Самобалансирајуће бинарно стабло претраге — разлика између измена
Садржај обрисан Садржај додат
м ispravke; козметичке измене |
|||
Ред 4: | Ред 4: | ||
У [[рачунарским наукама]], '''само-балансирајуће бинарно стабло претраге''' је свако [[чвор]]-засновано [[бинарно стабло претраге]] које аутоматски одржава своју висину малом због нових уметања и брисања. |
У [[рачунарским наукама]], '''само-балансирајуће бинарно стабло претраге''' је свако [[чвор]]-засновано [[бинарно стабло претраге]] које аутоматски одржава своју висину малом због нових уметања и брисања. |
||
Ова структура ефикасно омогућава имплементацију променљиво распоређених [[листа]], и може се користити за другу [[апстрактну структуру података]] као што је [[асоцијативни низ]], [[редни приоритети]] и [[сет]]. |
Ова структура ефикасно омогућава имплементацију променљиво распоређених [[листа]], и може се користити за другу [[апстрактну структуру података]] као што је [[асоцијативни низ]], [[редни приоритети]] и [[Скуп|сет]]. |
||
== Преглед == |
== Преглед == |
Верзија на датум 1. јун 2013. у 05:20
Овај чланак је део пројекта семинарских радова на Математичком факултету у Београду. Датум уноса: април—мај 2013. Ова група студената уређиваће у простору чланака. Немојте пребацивати чланак у друге именске просторе. Позивамо вас да допринесете његовом квалитету и помогнете студентима при уређивању. |
У рачунарским наукама, само-балансирајуће бинарно стабло претраге је свако чвор-засновано бинарно стабло претраге које аутоматски одржава своју висину малом због нових уметања и брисања.
Ова структура ефикасно омогућава имплементацију променљиво распоређених листа, и може се користити за другу апстрактну структуру података као што је асоцијативни низ, редни приоритети и сет.