트라이(Trie) 자료구조의 용도로 올바른 것은?
어려움 freeCodeCamp해설
트라이(Trie, Prefix Tree)는 각 노드가 문자를 나타내며, 루트에서 노드까지의 경로가 문자열의 접두사를 형성합니다. 검색어 자동완성, 사전 검색, IP 라우팅 등에서 O(m) (m=문자열 길이) 시간으로 빠른 탐색이 가능합니다.
트라이(Trie, Prefix Tree)는 각 노드가 문자를 나타내며, 루트에서 노드까지의 경로가 문자열의 접두사를 형성합니다. 검색어 자동완성, 사전 검색, IP 라우팅 등에서 O(m) (m=문자열 길이) 시간으로 빠른 탐색이 가능합니다.