[박혜웅] 이진 트라이 (binary trie)

• binary trie의 특징

• • radix search trie(기수탐색트라이)

    • radix: 십진법의 10과 2진수의 2 처럼 기준이 되는 수
  • 분기노드에서 비교가 필요없고 잎노드에서 한번만 비교한다.
  • 잎노드에서만 키가 비교된다.

 

• binary trie의 구조

  •   branch node 와 element node 
  •