Wyniki wyszukiwania dla "data-structures"
Wydrukuj drzewo pionowo
Aby zrozumieć, jaka jest ta sama pionowa linia, musimy najpierw określić odległości poziome. Jeśli dwa węzły mają tę samą odległość poziomą (HD), są one na t...
Szukam dojrzałej implementacji M-Tree [zamknięte]
Szukam dojrzałej implementacji M-Tree w Javie - lub nawet implementacji DOWOLNEGO drzewa M (oprócz jedynej znalezionej implementacji)http://en.wikipedia.org/...
Wariant 3D dla tabeli zsumowanego obszaru (SAT)
Jak w Wikipedii:A sumowana tabela powierzchni jest strukturą danych i algorytmem do szybkiego i efektywnego generowania sumy wartości w prostokątnym podzbior...
Co to jest moduł stertyq Pythona?
próbowałem„heapq” i doszedłem do wniosku, że moje oczekiwania różnią się od tego, co widzę na ekranie. Potrzebuję kogoś, kto wyjaśni, jak to działa i gdzie m...
Hash Array Mapped Trie (HAMT)
Próbuję objąć głowę szczegółami aHAMT. miałbymwdrożyłem jedną w Javie po prostu zrozumieć. Znam Triesa i myślę, że dostaję główną koncepcję HAMT.Gruntownie,D...
BST z Preorder po prostu wstawiając węzły w tej samej kolejności
Aby skonstruować BST z przemierzania przedpremierowego, jeśli spróbuję wstawić BST w tej samej kolejności, jak podano w preorder, otrzymuję BST. Czyli nie ch...
Transformacja drzewa binarnego za pomocą rotacji
Podczas gdy ja studiowałem średnioterminowo o drzewach binarnych, znalazłem stwierdzenie, że dowolne dowolne drzewo binarne n-węzła może zostać przekształcon...
Jak wygenerować maksymalnie niezrównoważone drzewa AVL
Napisałem aBiblioteka języka C drzew AVL jako sortowane pojemniki ogólnego przeznaczenia. Dla celów testowych chciałbym mieć sposób na wypełnienie drzewa tak...