avl-tree

Kiedy wybrać RB tree, B-Tree lub AVL tree?

Jako programista kiedy powinienem rozważyć użycie drzewa RB, B-tree lub drzewa AVL? Jakie są kluczowe kwestie, które należy r ... yjaśnić scenariuszem dla każdej struktury drzewa, dlaczego jest ona wybierana przez inne w odniesieniu do kluczowych punktów?

Najlepszy sposób na obliczenie wysokości w binarnym drzewie wyszukiwania? (równoważenie drzewa AVL)

Szukam najlepszego sposobu na obliczenie równowagi węzłów w AVL-tree . Myślałem, że działa, ale po ciężkim wstawianiu/aktuali ... ć wszystkie odpowiedzi jako "zaakceptowane" , ale dla mnie odpowiedź Nicka była pierwszą, która sprawiła, że poszedłem "aha".

algorithm data-structures binary-tree avl-tree tree-balancing

Różnica między drzewami AVL i drzewami splay

Studiuję o różnych drzewach i natknąłem się na drzewa AVL i splay. Chcę wiedzieć Jaka jest różnica między drzewami AVL i s ... e wybieramy te tresy? Jakie są pozytywne i negatywne z tych drzew? Jakie są występy tych drzew pod względem notacji big O?

algorithm data-structures binary-search-tree avl-tree splay-tree

Łączenie/łączenie / łączenie dwóch drzew AVL

Załóżmy, że mam dwa drzewa AVL i że każdy element z pierwszego drzewa jest mniejszy niż jakikolwiek element z drugiego drzewa ... ki jest najskuteczniejszy sposób połączenia ich w jedno drzewo AVL? Szukałem wszędzie, ale nie znalazłem niczego użytecznego.

algorithm c data-structures avl-tree

AVL tree VS. B-tree

Czym różni się drzewo AVL od drzewa B?

data-structures b-tree avl-tree

Czy drzewa AVL są złe? [zamknięte]

Czytałem Artykuł Steve 'a Yegge' a o singletonach. Wspomina w nim, że jego nauczyciel powiedział mu, że drzewa AVL są złe. Czy tylko czerwone i czarne drzewa są lepszym rozwiązaniem?

algorithm binary-tree avl-tree red-black-tree

Jak wygenerować maksymalnie niezrównoważone drzewa AVL

Napisałem bibliotekę języka C drzewa AVL jako kontenery sortowane ogólnego przeznaczenia . Dla celów testowych chciałbym mie ... ry Artykuł całkowicie im poświęcony. Ale wciąż nie wiem, co do mojego pytania. C język bit twidling hacki są mile widziane.

algorithm c data-structures tree avl-tree

Równoważenie drzewa binarnego (AVL)

Ok, to kolejny w sferze teorii dla chłopaków z CS. W latach 90-tych dość dobrze sobie radziłem z implementacją BST-ów. jedyn ... zeczą, której nigdy nie mogłem ogarnąć, była zawiłość algorytmu równoważenia drzewa binarnego (AVL). Możecie mi w tym pomóc?

algorithm computer-science theory binary-tree avl-tree

równoważenie drzewa AVL (C++)

Najtrudniej mi jest wymyślić, jak zrównoważyć drzewo AVL dla mojej klasy. Mam to wstawione z tym: Node* Tree::insert(int d) ... ego niezrównoważonego węzła. I ' m również problemy z napisaniem algorytmu iteracyjnego. Każda pomoc będzie mile widziana. :)

c++algorithm data-structures binary-tree avl-tree