• 설명 예제

["go", "gone", "guild", "gum", "gun", "good", "goal", "god", "golf", "guess"]

• 문자열 검색이 굉장히 빠르다
• 각 노드에서 자식들에 대한 포인터들을 배열로 모두 저장하고 있기 때문에 저장공간의 크기가 큼
• 현재 노드에 데이터가 존재하는지의 여부도 저장해두어야 함
• 검색 키워드 자동완성, 사전 검색 등에 특화되어있음

문자열들을 어디에 저장하는가?

1. Radix Tree
   1. 자식이 하나뿐인 노드는 병합해서 저장
2. Ternary Search Tree / Trie-on-disk
   1. 트라이를 디스크 파일, DB, Key-Value 저장소에 저장함
   2. 필요한 부분만 메모리로 불러옴