Trie(트라이) 자료구조와 자동완성 구현을 설명해주세요.

Question

Accepted Answer

Trie는 문자열 검색에 특화된 트리 자료구조로, **접두사(prefix) 검색에 최적화**되어 있습니다.

```javascript
class TrieNode {
  constructor() {
    this.children = new Map();
    this.isEnd = false;
  }
}

class Trie {
  constructor() { this.root = new TrieNode(); }

insert(word) {
    let node = this.root;
    for (const char of word) {
      if (!node.children.has(char)) {
        node.children.set(char, new TrieNode());
      }
      node = node.children.get(char);
    }
    node.isEnd = true;
  }

// 자동완성: 접두사로 시작하는 모든 단

자료구조

01Trie(트라이) 자료구조와 자동완성 구현을 설명해주세요.어려움고급