Пређи на садржај

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

м
Разне исправке
м (ispravke)
м (Разне исправке)
== Преглед ==
[[Датотека: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>
1.572.075

измена