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

нема резимеа измене
м (ispravke)
{{МАТФ052013}}
[[Датотека:Unbalanced binary tree.svg|thumb|right|251px|Пример неизбалансираног стабла]]
[[Датотека:AVLtreef.svg|thumb|right|251px|Исто стабло после балансирања по висини]]
Само-балансирајућа БСП су флексибилне структуре података, у томе им је и лаксе да се прошире на ефикасније снимање података или извршавање нових операција. На пример, један може да сними одређен број чворова у сваком подстаблу имајући одређене особине, дозвољавајући једном да броји чворове у одређеном кључном растојању са тим особинама у O(log ''n'') времену. Ови наставци могу бити коришћени, на пример, да оптимизују упите базе података или друге алгоритме за обраду листа.
 
== Види још ==
== Такође погледати ==
* [[Дан–Стаут–Њорен алгоритам]]
* [[Фузионо стабло]]
{{reflist}}
 
== Спољашње везе ==
== Спољшњи линкови ==
{{Commonscat|Balanced Trees}}
* [http://www.nist.gov/dads/HTML/heightBalancedTree.html Dictionary of Algorithms and Data Structures: Height-balanced binary search tree]