Балансирано дърво

от Уикипедия, свободната енциклопедия
Направо към навигацията Направо към търсенето

В компютърните науки, балансирано дърво е всяко бинарно дърво за търсене, базирано на възли, което автоматично настройва своите нива, така че да са по-малко от гледна точка на произволното вмъкване и изтриване на елементи.

Тези структури предоставят ефикасни имплементации за променливи подредени списъци и могат да се използват за други абстрактни структури от данни като асоциативни масиви, приоритетни опашки и таблици.[1]

Източници[редактиране | редактиране на кода]

  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.