patricia tree
読み:ぱとりしあつりー
とは、
IT用語
『キーと値の組み合わせで構成されるツリー構造』
概要
詳細≫
パトリシアツリーとは、コンピュータサイエンスの分野で使われるデータ構造の一つ。
パトリシアツリーは、各ノードが1文字ずつではなく、文字列の共通部分を圧縮して格納するため、データを効率的に格納できる。
語源
詳細≫
“Practical Algorithm To Retrieve Information Coded In Alphanumeric”「英数字でコード化された情報を検索するための実用的なアルゴリズム」の頭字語。