Jest to aplikacja dla systemu Linux o nazwie go-datastructures, której najnowszą wersję można pobrać w wersji 1.1.1.zip. Można go uruchomić online w bezpłatnym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online tę aplikację o nazwie go-datastructures z OnWorks za darmo.
Postępuj zgodnie z tymi instrukcjami, aby uruchomić tę aplikację:
- 1. Pobrałem tę aplikację na swój komputer.
- 2. Wpisz w naszym menedżerze plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 3. Prześlij tę aplikację w takim menedżerze plików.
- 4. Uruchom emulator online OnWorks Linux lub Windows online lub emulator online MACOS z tej witryny.
- 5. W systemie operacyjnym OnWorks Linux, który właśnie uruchomiłeś, przejdź do naszego menedżera plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 6. Pobierz aplikację, zainstaluj ją i uruchom.
przejdź do struktur danych
Ad
OPIS
Go-datastructures to zbiór przydatnych, wydajnych i bezpiecznych wątkowo struktur danych Go. Drzewo przedziałowe dla kolizji w zakresach n-wymiarowych. Wdrożone poprzez czerwono-czarne, wzmocnione drzewo. Dodatkowe wymiary są obsługiwane podczas jednoczesnego wstawiania/zapytań, aby zaoszczędzić miejsce, chociaż może to skutkować nieoptymalną złożonością czasową. Przecięcie określone przy użyciu tablic bitowych. W pojedynczym wymiarze wstawienia, usunięcia i zapytania powinny odbywać się w czasie O(log n). Bitarray używany do wykrywania istnienia bez konieczności uciekania się do mieszania za pomocą hashmap. Wymaga, aby jednostki miały unikalny identyfikator uint64. Istnieją dwie implementacje, zwykła i rzadka. Sparse oszczędza dużo miejsca, ale wstawki to O (log n). W interfejsie BitArray dostępnych jest kilka przydatnych funkcji umożliwiających wykrywanie przecięcia dwóch tablic bitarray. Pakiet ten zawiera także mapy bitowe o długości 32 i 64, które zapewniają zwiększoną prędkość i O(1) dla wszystkich operacji poprzez przechowywanie bitmap w liczbach całkowitych bez znaku, a nie w tablicach.
Korzyści
- Testowane tylko z Go 1.3+
- Rozszerzone drzewo, bitarray, kontrakty terminowe i kolejka
- Kopia Fibonacciego, drzewo zakresów i zabezpieczenie wątków
- Drzewo AVL, X-szybka próba i Y-szybka próba
- Szybka mapa skrótów liczb całkowitych i lista pomijania
- Niezmienne drzewo B, Ctrie, Dtrie i inne
Język programowania
Go
Kategorie
Jest to aplikacja, którą można również pobrać ze strony https://sourceforge.net/projects/go-datastructures.mirror/. Został on hostowany w OnWorks, aby można go było uruchomić online w najprostszy sposób z jednego z naszych bezpłatnych systemów operacyjnych.