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