-
binary trie의 특징
-
-
radix search trie(기수탐색트라이)
- radix: 십진법의 10과 2진수의 2 처럼 기준이 되는 수
- 분기노드에서 비교가 필요없고 잎노드에서 한번만 비교한다.
- 잎노드에서만 키가 비교된다.
-
-
binary trie의 구조
- branch node 와 element node
'자료구조 & 알고리즘 > 트라이(Trie)' 카테고리의 다른 글
| [박혜웅] 패트리샤 트리 (patricia tree) (0) | 2010.03.29 |
|---|---|
| [박혜웅] PAT tree (0) | 2010.03.29 |
| [박혜웅] 압축 트라이 (compressed trie) (1) | 2010.03.29 |
| [박혜웅] compact trie (0) | 2010.03.29 |
| [박혜웅] 트라이 (trie) (0) | 2010.03.29 |
