Drzewo Binarne

[DragonFly]

Witam

 

Czy moglby mi ktos tak na chłopski rozum wyjaśnić na czym polega równoważenie drzewa binarnego???

Z góry dziękuje

 

Pozdrawiam

[civi]

Chodzi o to, żeby drzewo miało jak najmniejszą wysokość. Drzewo zrównoważone to takie, gdzie liście różnią się od siebie o co najwyżej jeden poziom.

[DragonFly]

Czy poruszanie sie po takim drzewie nastepuje w taki sam sposob na przy zwyklym??? czy moze jakos inaczej??

[MeHow]

chodzi o to, zeby po lewej i po prawej stronie stronie drzewa bylo w miare tyle samo wezlow.

[Ragnor]

Czy poruszanie sie po takim drzewie nastepuje w taki sam sposob na przy zwyklym??? czy moze jakos inaczej??

1511897[/snapback]

Poruszanie jest takie same jak w zwykłym (jesłi chodzi o porządek w drzewie oraz o wyszukiwanie elementów) chodzi tylko aby drzewo takie miało jak najmniejszą wysokośc przy danej liczbie elementów (przykładami drzew zbalansowanych są AVL, czerwono-czarne, drzewa samoorganizujące). Różnia się za to operacje wstawiania i usuwania elementu gdyż muszą one zagwarantować zachowanie balansu w tak zmienionym drzewie.