64
голосов
9ответов
148253 просмотров

Как лучше всего рассчитать высоту в двоичном дереве поиска? (балансировка AVL-дерева)

Я ищу лучший способ рассчитать баланс узлов в AVL-дереве . Я думал, что у меня это работает, но после некоторой тяжелой вставки / обновления я вижу, что он работает неправильно (вообще). Это своего рода вопрос, состоящий из двух частей. Первая часть будет заключаться в том, как вычислить вы...