「TRIE木」一覧

[データ構造] 三分探索木

三分探索木三分探索木（さんぶんたんさくぎ、英:ternary search tree）は、トライ木の各ノードを二分探索木として表現したデータ構造である。出典: フリー百科事典『ウィキペディア（Wikipedia）』三分探索木は、トライ木...

TRIE木トライ木（英:trie）やプレフィックス木（英:prefix tree）とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス（接頭部）があり、ルート（根）には空の文字列が対応している。値は一般に...