Балансирано дърво
В компютърните науки, балансирано дърво е всяко бинарно дърво за търсене, базирано на възли, което автоматично настройва своите нива, така че да са по-малко от гледна точка на произволното вмъкване и изтриване на елементи.
Тези структури предоставят ефикасни имплементации за променливи подредени списъци и могат да се използват за други абстрактни структури от данни като асоциативни масиви, приоритетни опашки и таблици.[1]
Източници[редактиране | редактиране на кода]
- ↑ 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–481.
Тази статия, свързана с информатика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.