Это упражнение просит ученика удалить узел из дерева AVL. В этом случае это требует некоторой балансировки, так как разница между самой глубокой и неглубокой глубиной составляет> 1. Но следует ли балансировать до или после удаления? Или это не имеет значения?баланс AVL дерево до или после удаления узла?
0
A
ответ
0
По сути вы хотите удалить, как вы бы с BST. Затем вычислите свой коэффициент глубины (как долго каждый путь дерева) и сделайте вращения, как обычно, со вставками в зависимости от того, какие пути не сбалансированы. Поэтому, чтобы ответить на ваш вопрос, вы делаете поворот после удаления.