バイナリツリー - 平衡二分探索木

学習シーケンス

第一条

読むための質問と

二分探索木、先行および後続ノードの定義を理解している、それが回転処理ノード間の変換を処理する方法を理解するのに役立ちます知っている:準備するための知識

質問:バランスの取れたバイナリツリーは何ですか

質問2:どのような状況の下でバランスを破壊することができますか?

質問3:リング壊れて平衡二分木のどのような方法がありますか?

質問4:回転がどのような操作ですか?

質問5:どのように私はアンバランスなツリーを見つけるのですか?

そして、回転の意味を理解することができます[ローカル]の要件から、このブログの記事をお読みください。

AVLツリー示す回転と単純な実装

第二の記事

この記事では、AVL木の全体的な回転の把握と実装からです

ボーエン住所:AVL木 - 平衡二分探索木から

おすすめ

転載: www.cnblogs.com/kitor/p/11314561.html