Применение логарифма для навигации по дереву

Я когда-то знал способ использовать логарифмы для перехода от одного листа дерева к следующему «упорядоченному» листу дерева. Я думаю, что здесь нужно было взять значение позиции (ранг?) «Текущего» листа и использовать его в качестве начального числа для нового перехода от корня вниз к новому целевому листу - на всем пути с использованием теста функции журнала, чтобы определить, следует ли следуйте за правым или левым узлом вниз к листу.

Я больше не помню, как применять эту технику. Кто-нибудь может повторно представить меня?

Я также не помню, требовала ли техника балансировки дерева, работала ли она на n-деревьях или только на бинарных деревьях. Любая информация приветствуется.