АВЛ-дерево
Сбалансированное по высоте двоичное дерево поиска с определенным алгоритмом балансировки / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Сбалансированное дерево?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
Краткие факты АВЛ-дерево, Тип ...
АВЛ-дерево | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
англ. AVL tree | ||||||||||||||||
Тип | дерево поиска | |||||||||||||||
Год изобретения | 1968 | |||||||||||||||
Автор | Адельсон-Вельский Георгий Максимович и Ландис Евгений Михайлович | |||||||||||||||
Сложность в О-символике | ||||||||||||||||
|
||||||||||||||||
Медиафайлы на Викискладе |
Закрыть
Содержимое этой статьи нуждается в чистке. |
АВЛ — аббревиатура, образованная первыми буквами создателей (советских учёных) Адельсон-Вельского Георгия Максимовича и Ландиса Евгения Михайловича.