三分探索木とは何？わかりやすく解説 Weblio辞書

すべての辞書から再検索する

索引トップ用語の索引ランキング

三分探索木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/02 06:29 UTC 版)

「トライ (データ構造)」の記事における「三分探索木」の解説

詳細は「三分探索木」を参照更に別の方法は、子供の集合を2分探索木で表現する方法である。この場合、トライ木は三分探索木になる。

※この「三分探索木」の解説は、「トライ (データ構造)」の解説の一部です。
「三分探索木」を含む「トライ (データ構造)」の記事については、「トライ (データ構造)」の概要を参照ください。

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/07 04:15 UTC 版)

「探索木」の記事における「三分探索木」の解説

三分探索木はトライ木の一種であり、左ノード・中央ノード・右ノードの3個の子ノードを持つことができる探索木である。各ノードは1文字を格納し、二分探索木と同じような順序でデータを格納する。ただし、三分探索木は3つ目のノードを持つことができる。三分探索木の検索には、全てのパスに検索したい文字列が含まれているかを検査する。平衡三分探索木の検索時間はO(log n)である。

※この「三分探索木」の解説は、「探索木」の解説の一部です。
「三分探索木」を含む「探索木」の記事については、「探索木」の概要を参照ください。

ウィキペディア小見出し辞書の「三分探索木」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。

このページでは「ウィキペディア小見出し辞書」から三分探索木を検索した結果を表示しています。
Weblioに収録されているすべての辞書から三分探索木を検索する場合は、下記のリンクをクリックしてください。


	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのトライ (データ構造) (改訂履歴)、探索木 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。