알고리즘에서 '트라이(Trie, 접두사 트리)' 자료구조의 주된 용도로 올바른 것은?

해설

트라이는 각 노드가 문자 하나를 저장하고 루트에서 리프까지의 경로가 하나의 문자열을 이루는 트리 구조입니다. n개 문자열에서 길이 m의 문자열을 O(m)에 검색할 수 있어 해시 테이블보다 접두사 검색에 유리합니다. 검색 엔진 자동완성, 스펠 체커, IP 라우팅 테이블 등에 사용됩니다.