Patricia tree (パトリシアツリー)

patricia tree
読み:ぱとりしあつりー
とは、

IT用語

『キーと値の組み合わせで構成されるツリー構造

概要

詳細≫

パトリシアツリーとは、コンピュータサイエンスの分野で使われるデータ構造の一つ。

パトリシアツリーは、各ノードが1文字ずつではなく、文字列の共通部分を圧縮して格納するため、データを効率的に格納できる。

語源

詳細≫

Practical Algorithm To Retrieve Information Coded In Alphanumeric”「英数字でコード化された情報を検索するための実用的なアルゴリズム」の頭字語

同義語

パトリシア木

基数木 (きすうぎ)

Radix tree (ラディックスツリー)

関連記事

algorithm

SNSでもご購読できます。