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

Садржај обрисан Садржај додат
м Бот: исправљена преусмерења
Ред 8:
== Преглед ==
[[Датотека:BinaryTreeRotations.svg|thumb|300px|Ротирање стабла су врло честе унутрашње операције над само-баланисрајућим стаблом бинарне претраге да би задржало савршен или скоро савршен баланс.]]
Већина операциај над бинарним стаблом претраге(БСП) је временски директно пропорцијонална висини стабла, тако да је позењно висину одржавати што мањом. Бинарно стабло са висином h може да садржи највише [[Геометријскигеометријска низпрогресија|2<sup>0</sup>+2<sup>1</sup>+···+2<sup>''h''</sup>&nbsp;=&nbsp;2<sup>''h''+1</sup>&minus;1]] чворова. Следи да за дрво са n чворова и h висина:
 
<math>n\le2^{h+1}-1</math>