Trie

Trie

• 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조
• 자동 완성, 사전 검색 등에 특화

장점

• 빠른 문자열 검색 가능하다.
• 각 노드에서 자식들에 대한 포인터들을 배열로 모두 저장하고 있다는 점에서 저장 공간의 크기가 크다는 단점도 있다.