자료구조 Trie

Trie란? Trie는 문자열 탐색에 특화된 트리 기반의 자료구조로, Prefix Tree(접두사 트리) 라고도 불립니다. 문자열의 접두사(prefix)를 기준으로 구조화되어 있기 때문에, 자동완성, 사전 검색, 검색 최적화 등에서 널리 활용됩니다. 아래의 Trie에 들어있는 문자열 apple, april, bus, busy, beer, best 주요 특징 각 노드는 문자열의 한 글자를 저장 루트 노드는 빈 문자열을 나타냄 같은 접두사를...