学習シーケンス
第一条
読むための質問と
二分探索木、先行および後続ノードの定義を理解している、それが回転処理ノード間の変換を処理する方法を理解するのに役立ちます知っている:準備するための知識
質問:バランスの取れたバイナリツリーは何ですか
質問2:どのような状況の下でバランスを破壊することができますか?
質問3:リング壊れて平衡二分木のどのような方法がありますか?
質問4:回転がどのような操作ですか?
質問5:どのように私はアンバランスなツリーを見つけるのですか?
そして、回転の意味を理解することができます[ローカル]の要件から、このブログの記事をお読みください。
第二の記事
この記事では、AVL木の全体的な回転の把握と実装からです