트라이

트라이 Trie

 

문자열 검색을 빠르게 실행할 수 있도록 설계한 트리 형태의 자료 구조

단어들을 사선 형태로 생성한 후 트리의 부모 자식 노드 관계를 이용하여 검색 수행

 

- n진 트리: 문자 종류의 개수에 따라 n 결정 (알파벳 26개 : 26진 트리)

- 루트 노드는 공백 상태 유지