目的地が設定できる手帳のような使い心地のTODOアプリを公開しています。IchikawaProductivityFreeAVL木の平衡原理AVL木とはどのノードから見ても左右の子ノードの深さの差が1以内のツリー構造を指す。以下はAVL木を保つ為の考え方。treeがあった場合、ノード10から子孫ノードを辿った場合、子孫の高さが2階層以上の差があることになる。2階層2階層以上の差がある場合、以下の手順でtreeを平衡させ、1階層差以内に収める。子孫の階層が多い方の子ノードを持ち上げる。10]がいるように見えるので、真ん中のノード6を自分のノードの変わりに右子孫ノードのleftに付けてあげればよい。15これでtreeの高さが平衡になる。2重回転イマイチ理解できてないけど多分こういうことかな...。基本的に端を深くしておく。2階層差があるので浅いノードを深くする。(2)はてなブログをはじめよう!letitrideさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。