패트리샤 트리

트라이

---

트라이, 또는 디지털 트리란 순서가 있는 트리 데이터 구조로, 데이터셋을 저장하는 데에 사용된다.

패트리샤

---

페트리샤란 문자와 숫자로 부호화한 정보를 검색하는 실용적 알고리즘(Practical Algorithm to Retrieve Information Coded in Alphanumeric)의 약자로 기수 트리라고도 한다. 패트리샤 트리는 트라이 형태의 간결한 표현 구조로써 자식 노드가 하나 뿐인 노드를 그 부모 노드와 병합한다.

머클-패트리샤 트리

---

패트리샤 트리와 머클 트리의 정의에 근거한 트리로, 루트 노드에 전체 데이터 구조의 해시 값이 있는 트리이다.