N элементов можно организовать в бинарное дерево с высотой не более
(Отметьте один правильный вариант ответа.)
Варианты ответа
2N
log2(N)(Верный ответ)
N2
Введение в алгоритмы
Похожие вопросы
Можно ли использовать бинарное дерево поиска для сортировки?
Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название
Дерево, у которого число вершин в левом и правом поддеревьях отличается не более чем на единицу, является
Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется
Каким образом можно сбалансировать дерево?
2-3 дерево является
Каким является В-дерево?
Дерево представляет собой
Что представляет собой дерево?
Сортирующее дерево является