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

Садржај обрисан Садржај додат
Нема описа измене
Ред 1:
{{МАТФ052013}}
[[Датотека:Unbalanced binary tree.svg|thumb|right|251px|AnПример exampleнеизбалансираног of an '''unbalanced''' treeстабла]]
[[Датотека:AVLtreef.svg|thumb|right|251px|TheИсто sameстабло treeполсе afterбалансирања beingпо height-balancedвисини]]
У [[рачунарским наукама]], '''само-балансирајуће бинарно стабло претраге''' је свако [[чвор]]-засновано [[бинарно стабло претраге]] које аутоматски одржава своју висину малом због нових уметања и брисања.
<ref name="knuth">