해시 트리(영구 데이터 구조)
Hash tree (persistent data structure)컴퓨터 과학에서 해시 트리(또는 해시 트리)는 집합과 맵을 구현하는 데 사용할 수 있는 영구 데이터 구조이며, 순수하게 기능하는 프로그래밍에서 해시 테이블을 대체하기 위한 것입니다.해시 트리는 기본 형태에서 실제 키와 (옵션) 값을 trie의 "최종" [1]노드에 저장하여 비트 문자열로 간주되는 키의 해시를 trie에 저장합니다.
해시 배열 매핑 시도 및 Ctries는 특정 유형의 trie [1]구현을 사용하여 이 데이터 구조를 개량한 버전입니다.
레퍼런스
- ^ a b Phil Bagwell (2000). Ideal Hash Trees (PDF) (Report). Infoscience Department, École Polytechnique Fédérale de Lausanne.
