探索木
探索木
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/05/15 07:59 UTC 版)
「2-3 フィンガーツリー」の記事における「探索木」の解説
探索木を実装する場合、関数measureはその部分木が含む最後のキーを返す。そして木にキーkを挿入する際は、木をkより小さい部分とk以上の部分に分割し、その間にkを入れて連結する。するとキーは昇順に並ぶようになり、平衡探索木を実装できる。
※この「探索木」の解説は、「2-3 フィンガーツリー」の解説の一部です。
「探索木」を含む「2-3 フィンガーツリー」の記事については、「2-3 フィンガーツリー」の概要を参照ください。
探索木と同じ種類の言葉
- 探索木のページへのリンク