Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

АВЛ-дерево

Индекс АВЛ-дерево

АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.

6 отношения: Красно-чёрное дерево, Адельсон-Вельский, Георгий Максимович, Расширяющееся дерево, Вирт, Никлаус, Дерево Фибоначчи, Ландис, Евгений Михайлович.

Красно-чёрное дерево

Красно-чёрное дерево (Red-black tree, RB-Tree) — это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска: добавление, удаление и поиск узла.

Новый!!: АВЛ-дерево и Красно-чёрное дерево · Узнать больше »

Адельсон-Вельский, Георгий Максимович

Гео́ргий Макси́мович Адельсон-Вельский (8 января 1922, Самара — 26 апреля 2014, Гиватаим) — советский математик, учёный в области информатики.

Новый!!: АВЛ-дерево и Адельсон-Вельский, Георгий Максимович · Узнать больше »

Расширяющееся дерево

Расширяющееся (splay tree) или косое дерево является двоичным деревом поиска, в котором поддерживается свойство сбалансированности.

Новый!!: АВЛ-дерево и Расширяющееся дерево · Узнать больше »

Вирт, Никлаус

Никлаус Вирт (Niklaus Emil Wirth, род. 15 февраля 1934 года) — швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор компьютерных наук Швейцарской высшей технической школы Цюриха (ETHZ), лауреат премии Тьюринга 1984 года.

Новый!!: АВЛ-дерево и Вирт, Никлаус · Узнать больше »

Дерево Фибоначчи

Дерево Фибоначчи — АВЛ-дерево с наименьшим числом вершин при заданной высоте (глубине).

Новый!!: АВЛ-дерево и Дерево Фибоначчи · Узнать больше »

Ландис, Евгений Михайлович

Евгений Михайлович Ландис (6 октября 1921, Харьков — 12 декабря 1997, Москва) — советский математик, доктор физико-математических наук, профессор.

Новый!!: АВЛ-дерево и Ландис, Евгений Михайлович · Узнать больше »

Перенаправления здесь:

AVL tree, AVL-дерево, Avl дерево, Сбалансированное дерево, Сбалансированное дерево поиска.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »