구현 과정에서 람다를 사용하므로 Java 8을 베이스로 진행한다.

Trie 자료구조란?

• 일반 트리 자료구조 중 하나로, Digital Tree, Radix Tree, Prefix Tree라고도 불린다.
• 텍스트 자동 완성 기능과 같이 문자열을 저장하고 탐색하는데 유용한 자료구조이다.