Связать/срезать дерево
Связать/срезать дерево Структура дерева связей/разрезов Дерево связей/разрезов представляет лес, состоящий из корневых деревьев. Операции включают добавление, удаление и связывание узлов. […]
Вики
‘Амортизированные структуры данных’
Вики
Пальцевое дерево
Пальчиковое дерево Описание пальцевого дерева Пальцевое дерево — функциональная структура данных, используемая для эффективной реализации других структур данных. Обеспечивает амортизированный
Вики
Куча Фибоначчи
Куча Фибоначчи Структура кучи Фибоначчи Куча Фибоначчи состоит из набора упорядоченных деревьев, удовлетворяющих свойству минимальной кучи. Деревья не имеют заданной
Вики
Развернутое дерево
Раскидистое дерево Развернутое дерево Бинарное дерево поиска с дополнительным свойством быстрого доступа к недавно использованным элементам. Выполняет основные операции за
Вики
Дерево АВЛ
Дерево AVL Определение и свойства дерева AVL Дерево AVL — самобалансирующееся бинарное дерево поиска. Высоты дочерних поддеревьев отличаются не более