Trie

#Trie

• 검색 트리의 일종으로 일반적으로 키가 문자열인, 동적 배열 또는 연관 배열을 저장하는데 사용되는 정렬된 트리 자료구조이다.
• 이진 트리가 아닌 다진 트리의 형태를 띤다