Изменения

Перейти к: навигация, поиск

Tango-дерево

2 байта добавлено, 21:13, 11 июня 2014
м
Вторая нижняя оценка Уилбера (Wilber)
Организуем их в полное двоичное [[Дерево поиска, наивная реализация | сбалансированное дерево]].
Если <tex>n</tex>{{---}} не степень двойки, то на последний уровень будет заполнен не до конца.
Будем в этом дереве искать наши ключи в том порядке, в котором их искали в оптимальное дереве.
170
правок

Навигация