Поиска элемента в упорядоченном идеально сбалансированном дереве, состоящем из N узлов, требует:

в среднем N шагов поиска.
в среднем не больше N/2 шагов поиска
всегда N шагов поиска
максимально N/2 шагов поиска
максимально логарифм по основанию 2 от N (log2N) шагов поиска.

Для просмотра статистики ответов нужно войти.