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

м
pravljenje sablona Cite book
м (Бот: обликујем ISBN; козметичке измене)
м (pravljenje sablona Cite book)
 
[[Датотека:Unbalanced binary tree.svg|мини|десно|251px|Пример неуравнотеженог стабла]]
[[Датотека:AVLtreef.svg|мини|десно|251px|Исто стабло после балансирања по висини]]
У [[рачунарство|рачунарству]], '''само-балансирајуће бинарно стабло претраге''' је свако [[бинарно стабло претраге]] које је засновано на [[чвор]]овима и које аутоматски одржава своју висину након нових уметања и брисања.<ref name="knuth">[[Доналд Кнут|Donald Knuth]]. ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Second Edition. Addison-Wesley. {{page|year=1998|idisbn=ISBN 978-0-201-89685-5|pages=}} Section 6.2.3: Balanced Trees, pp. 458-481.</ref>
 
Ова структура ефикасно омогућава имплементацију променљиво распоређених [[листа]], и може се користити за другу [[апстрактна структура података|апстрактну структуру података]] као што је [[асоцијативни низ]], [[редни приоритети]] и [[Скуп|сет]].
1.572.075

измена