3ノード再構成AVLツリーとは何ですか？

Question

私はちょっとグーグルではありますが、それほど多くは見つからず、どこから始めるべきかもわかりません。

では、簡単なAVLツリーがあるとしましょう：

 2 
    /\ 
    1 3 

あなたはノードを削除すると、あなたはAVLプロパティを復元する必要があります。価値を削除した後にトリノードの再編がどれほど生じるかを指しているとき、その意味は何ですか？

Answer 1

AVLツリーが更新された場合、私は、正しくリコール場合は、いくつかのケースでは異なるリバランス操作、すなわち（対数で囲まれている高さを有する探索木であり、かつバランスさ、木のinvaraiantを維持するために実行する必要がノード数）。どのリバランス動作が必要かを決定するには、ノードを3つまで考慮する必要があります。この回転操作は、Wikipedia articleに記載されています。あなたの疑問にお答えした例は、このような操作の必要性を引き起こすには小さすぎるかもしれません。