Frame
Trie
문자 단위로 노드를 확장해 단어 삽입과 검색, 접두어 판별을 빠르게 수행하는 Trie 패턴과 구현 포인트를 정리
Oct 22, 2025
- 특정 텍스트 순서 비교 시 Trie 를 사용하면 빠르게 비교 가능.
- 간단하게 object 사용해서 문자열 순서대로 노드를 확장하면 됨.
const trie = {};
let node = trie;for (const ch of word) { if (node[ch] === undefined) node[ch] = {}; node = node[ch];}node["word"] = word;let node = trie;for (const ch of word) { if (node[ch] === undefined) return false; node = node[ch];}return !!node["word"];