Самобалансирајуће бинарно стабло претраге — разлика између измена
Садржај обрисан Садржај додат
Нова страница: == <big>Бинарно стабло претраге(само-балансирајуће)</big> == Image:Unbalanced binary tree.svg|thumb|right|251px|An example of an… |
Нема описа измене |
||
Ред 1: | Ред 1: | ||
== <big>Бинарно стабло претраге(само-балансирајуће)</big> == |
|||
[[Image:Unbalanced binary tree.svg|thumb|right|251px|An example of an '''unbalanced''' tree]] |
[[Image:Unbalanced binary tree.svg|thumb|right|251px|An example of an '''unbalanced''' tree]] |
||
[[Image:AVLtreef.svg|thumb|right|251px|The same tree after being height-balanced]] |
[[Image:AVLtreef.svg|thumb|right|251px|The same tree after being height-balanced]] |
Верзија на датум 1. јун 2013. у 02:35
У рачунарским наукама, само-балансирајуће бинарно стабло претраге је свако чвор-засновано бинарно стабло претраге које аутоматски одржава своју висину малом због нових уметања и брисања.
Ова структура ефикасно омогућава имплементацију променљиво распоређених листа, и може се користити за другу апстрактну структуру података као што је асоцијативни низ, редни приоритети и сет.