트라이는 언제 해시맵보다 나을까: 접두사 검색과 자동완성 문제의 자료구조
Trie 자료구조가 해시맵보다 유리한 순간을 접두사 검색, 자동완성, startsWith 예제로 설명하고 메모리 비용까지 함께 봅니다.
-
-
Trie 자료구조란 무엇인가: 문자열 탐색과 prefix 검색이 빨라지는 이유
Trie 자료구조를 쉽게 설명합니다. 문자열을 문자 경로로 저장해 prefix 검색과 자동완성이 왜 빨라지는지, 해시 테이블과 비교하면 무엇이 다른지 직관 중심으로 정리했습니다.
