Loading article…
コンピュータサイエンスにおいて、ハッシュツリー（またはハッシュトライ）は、セットとマップを実装するために使用できる永続的なデータ構造であり、純粋に関数型のプログラミングでハッシュテーブルを置き換えることを目的としています。基本的な形式では、ハッシュツリーは、ビットの文字列と見なされるキーのハッシュをトライに格納し、実際のキーと（オプションの）値はトライの「最終」ノードに格納されます。[1]
ハッシュ配列マップトライとCtriesは、特定のタイプのトライ実装を使用して、このデータ構造を改良したバージョンです。[1]
参考文献
- ^ ab Phil Bagwell (2000)。理想的なハッシュ ツリー(PDF) (レポート)。ローザンヌ連邦エコール工科大学情報科学部。