Самобалансирајуће бинарно стабло претраге — разлика између измена

м
ispravke; козметичке измене
м
м (ispravke; козметичке измене)
{{МАТФ052013}}
[[ImageДатотека:Unbalanced binary tree.svg|thumb|right|251px|An example of an '''unbalanced''' tree]]
[[ImageДатотека:AVLtreef.svg|thumb|right|251px|The same tree after being height-balanced]]
У [[рачунарским наукама]], '''само-балансирајуће бинарно стабло претраге''' је свако [[чвор]]-засновано [[бинарно стабло претраге]] које аутоматски одржава своју висину малом због нових уметања и брисања.<br />
 
Ова структура ефикасно омогућава имплементацију променљиво распоређених [[листа]], и може се користити за другу [[апстрактну структуру података]] као што је [[асоцијативни низ]], [[редни приоритети]] и [[сет]].<br />
 
== Преглед ==
[[FileДатотека:BinaryTreeRotations.svg|thumb|300px|Tree rotations are very common internal operations on self-balancing binary trees to keep perfect or near-to-perfect balance.]]
1.572.075

измена