따봉도치야 고마워

Trie 알고리즘이란? - retrieval의 약자로, 문자열 탐색에 특화된 자료구조 - 트리 자료 구조 중 하나로, Digital Tree/ Radix Tree/ Prefix Tree 라고도 불림 - 텍스트 자동완성 등에 쓰임 루트 노드는 특정 문자를 의미하지 않고 자식 노드만 가지고 있고, 각각 노드는 자식 노드와 단어의 마지막인지를 표시하는 변수를 가지고 있다. 특징 - 정렬된 트리 구조 - 자식 노드를 맵 형태로 가지고 있음 (Key-알파벳, Value-해당하는 자식) - 루트를 제외한 노드의 자손들은 해당 노드와 공통 접두어를 가진다 ex. R->E의 자식 D,O는 RE라는 공통 접두어를 가짐 Trie 알고리즘 구현 (Java) 1.먼저 TrieNode 를 만들어준다 class TrieNode{..