検索内容:
対数検索時間を保証するために、挿入と削除のたびに自動で再平衡される自己平衡二分探索木を実装しました。
AVL木(アデルソン=ヴェルスキー=ランドイス木)は、挿入や削除の際に回転操作を行うことで平衡を保ち、高さが対数に抑えられることを保証する。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★