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