Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Нема описа измене
мНема описа измене
Ред 2:
[[Датотека:Unbalanced binary tree.svg|thumb|right|251px|Пример неизбалансираног стабла]]
[[Датотека:AVLtreef.svg|thumb|right|251px|Исто стабло после балансирања по висини]]
У [[рачунарским наукамарачунарство|рачунарству]], '''само-балансирајуће бинарно стабло претраге''' је свако [[чвор]]-засновано [[бинарно стабло претраге]] које аутоматски одржава своју висину малом због нових уметања и брисања.
<ref name="knuth">-{[[Доналд Кнут|Donald Knuth]]. ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Second Edition. Addison-Wesley, 1998. ISBN 0-201-89685-0. Section 6.2.3: Balanced Trees, pp.458&ndash;481.}-</ref>
 
Преузето из „https://sr.wikipedia.org/wiki/Самобалансирајуће_бинарно_стабло_претраге”