telnov_magic
@telnov_magic
Между небом и омутом, между серпом и молотом

Как найти порядковый номер элемента в дереве?

Здравствуйте. Мне нужно найти порядковый номер элемента в двоичном дереве. Сложность алгоритма должна быть log(n). И я встал в ступор. Как я понял, номера элемента - это каким по счету он будет при обходе дерева. Для этого нужно обойти все дерево, но сложность тогда будет O(n). Как вы думаете, что подразумневалось под нахождением порядкового номера, и если я понял это условие правильно, то как можно реализовать такой алгоритм с заданной сложностью?
  • Вопрос задан
  • 257 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы