Un Arbore Binar de Cautare Este Arbore Rosu
of 1
-
Upload
andrei-simionescu -
Category
Documents
-
view
227 -
download
0
Transcript of Un Arbore Binar de Cautare Este Arbore Rosu
-
7/26/2019 Un Arbore Binar de Cautare Este Arbore Rosu
1/1
Un arbore binar de cautare este arbore rosu-negru daca ndeplineste urmatoarele proprietati:1.Fiecare nod este rosu sau negru2.Fiecare frunza Nil este neagra 3.Daca un nod este rosu, atunci ambii descendenti sunt negri 4.Pe orice cale ntre un nod si o frunza descendenta se afla acelasi numar de noduri negre.
![23 10 27 18 2 2 - ionivan.ro 2010-2011/ZZZZ... · Un arbore AVL, definit prima dată de G.M. Adelson-Velskii şi E.M. Landis în [Ande62], este un arbore binar de căutare echilibrat](https://static.fdocumente.com/doc/165x107/5e36f0b52460d13b8416e2e8/23-10-27-18-2-2-2010-2011zzzz-un-arbore-avl-definit-prima-datf-de-gm.jpg)