九日(ⅲ)学習データ構造

  その後、我々はAVL木が回転しているか、どのように横断し、他の事業に見てください。

 

なぜつ以上あり、そしてないそれは、これらの操作のつ以上、3つ以下がありますか?

その後、不均衡の原因となるので:挿入または削除等されます。その臨界点で、解きはバランスになってそれを置きます。二時間後、各出現は、扱われます

いいえ例は、の3つのまたは4つの層を有していません

 私はここで4例を理解することができますが、私は物事があると思います。

 

 実は、これはこれではない理由としてアンバランスなどの状況がありますか?

理由:

 

 あなたは、私がそのケースを持っているものを知っていれば、回転後の読み取り操作では、実際には、意味がある:Yが空で、それはそれを空にあるだけという、同じです

今かそこらのために、それが何を意味するのか知る権利権利。

手段:ノードがで有効にルートノードの道から始め、問題の原因

 

 あなたはそれが右回転を意味するものを知っている:時計回りに自分たちのルーツを、など右折のような(あるいはそれが順序であると、対応する必要がありますので)

次いで、対応するYを継承

 

 

 この場合、状況は実際程度であります

キー:基本となる実装から開始するが、底が右なので、回転を左に

そして、このような構造を見て、左上になるので、右回転

彼は、回転底部から開始する必要が知っており、その下には、回転のどの実装に対応する状況を知っており、コードを解析するための次の章であるかを知るために、対応する操作の回転

コードを分析することが目的である:とき回転させることを知っています。

おすすめ

転載: www.cnblogs.com/startFrom0/p/12638441.html
おすすめ