자료구조에서 '트라이(Trie)'와 '해시맵(HashMap)'을 문자열 검색에 비교했을 때, 트라이의 장점은?
어려움 freeCodeCamp해설
해시맵은 정확한 키 매칭에 O(1)이지만 접두사 검색은 불가능합니다. 트라이는 문자열의 각 문자를 트리 노드로 저장하여, 'app'로 시작하는 모든 단어(apple, application...)를 효율적으로 찾을 수 있습니다. 검색 엔진의 자동완성, 사전, 라우팅 테이블 등에 활용됩니다.
해시맵은 정확한 키 매칭에 O(1)이지만 접두사 검색은 불가능합니다. 트라이는 문자열의 각 문자를 트리 노드로 저장하여, 'app'로 시작하는 모든 단어(apple, application...)를 효율적으로 찾을 수 있습니다. 검색 엔진의 자동완성, 사전, 라우팅 테이블 등에 활용됩니다.