ノードの削除前後のAVLツリーのバランス？

Question

この演習では、AVLツリーからノードを削除するように学生に依頼します。この場合、最も深い深さと最も浅い深さの差が1より大きいため、バランスを取る必要があります。ただし、削除の前後で均衡を取る必要がありますか？それとも問題じゃない？

image of AVL tree in question

Answer 1

基本的に、あなたはBSTから同じように削除したいです。次に、あなたの深さ係数（ツリーの各パスの長さ）を計算し、どのパスが不平衡であるかに応じて挿入と通常どおりに回転を行います。あなたの質問に答えるために、あなたは削除した後に回転を行います。