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

 

Само-балансирајућа БСП су флексибилне структуре података, у томе им је и лаксе да се прошире на ефикасније снимање података или извршавање нових операција. На пример, један може да сними одређен број чворова у сваком подстаблу имајући одређене особине, дозвољавајући једном да броји чворове у одређеном кључном растојању са тим особинама у O(log ''n'') времену. Ови наставци могу бити коришћени, на пример, да оптимизују упите базе података или друге алгоритме за обраду листа.

 

== Види још ==

* [[Прескакање листа]]

* [[Уређивање]]

 

== Спољашње везе ==