트라이(Trie) 자료구조: 접두사 트리(Prefix Tree)와 자동완성/문자열 검색 알고리즘

문자열 텍스트 탐색 시 문자의 길이를 $L$이라 할 때 $O(L)$ 시간 만에 키를 찾아내는 **접두사 트리(Trie / Prefix Tree)**를 학습합니다.