본문 바로가기

자료구조 & 알고리즘/트라이(Trie)

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

  • binary trie의 특징

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

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

 

  • binary trie의 구조

    •   branch node 와 element node