Pytanie o binarne drzewo poszukiwań?

Question

Pytanie o binarne drzewo poszukiwań?

głosy

1

Dzisiaj, w klasie moi profesorowie że istnieje równowaga drzewo binarne wyszukiwania, które nigdy nie słyszałem o tym wcześniej. Chciałabym wiedzieć, czy istnieje balans binarne drzewo poszukiwań bez rotacji? Z mojego zrozumienia, Bilans binarne drzewo poszukiwań jest Drzewo AVL. Poza tym nie sądzę, że to możliwe, aby zbudować „równowaga binarne drzewo poszukiwań”. Ale jeśli w przypadku istnieje struktura danych tak, jak mógłbym zbudować „równowaga binarne drzewo poszukiwań” z serii liczb losowych?

Dzięki,

algorithm binary-search-tree

Utwórz 26/08/2010 o 04:53
źródło użytkownik Chan

W innych językach...

2 odpowiedzi

głosy

1

Wikipedia ma ładny listę drzew na dole dowolnego drzewa związane artykule takich jak http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Odpowiedział 26/08/2010 o 05:30
źródło użytkownik tree

Donotalo · Accepted Answer · 2010-08-26 05:04

Ideą wypełniania zrównoważone drzewo binarne wyszukiwania przy użyciu liczb losowych jest jak będzie dodawanie węzłów do drzewa, którego klucze są liczby losowe. Kiedy będziesz realizować zrównoważony binarne drzewo poszukiwań, wypełnić go z 100s lub 1000s węzłów z liczbą losową. Wysokość powinna być jak najmniejsza - co jest kluczowym elementem zrównoważonego wyszukiwania binarnego drzewa.

Istnieje wyważone wyszukiwania binarne drzew innych niż drzewa AVL (jak drzewo czerwono-czarne). Wyszukiwarka google ze zrównoważonym wyszukiwania binarnego drzewa.