Trie 자료구조는 문자열을 저장하고 주어진 문자열에 겹치는 접두사(문자열)가 있는지 빠르게 검색할 수 있는 트리 자료구조이다. Trie 자료구조가 문자열을 저장하는 방법을 그림으로 살펴보자. 아래 그림은 Trie 자료구조를 이용해서 문자열 "TREE" 와 "TRIE" 를 저장한 모습이다. Trie의 특징은 사용하는 문자열 셋(a~f, A~F, '0'~'9') 을 이용해서 자식 노드를 생성한다는 점과 주어진 문자열을 순회하면서 재귀적으로 자식 노드를 생성한다는 것이다. 위에 그림의 경우 A~F 까지의 문자열 셋을 이용하고 문자 단위로 자식 노드가 생성되는 예시이다. 만약 전화번호를 저장한다면? 0~9 까지의 문자열 셋을 이용하는 것이다. 그럼 Trie 자료구조를 구현해보자. 아래는 영어 소문자로 이루어진..
