트라이(Trie)

문자열을 트리 구조로 저장하는 접두사 트리. 자동완성과 검색에 필수적인 자료구조를 배운다.

트라이(Trie)의 핵심인 트라이란 무엇인가를 직관적으로 이해해보자. 이 장에서는 트라이(Trie)의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

깊이 들여다보기를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 트라이(Trie)에서 이 개념이 어떻게 활용되는지 살펴보자.

실제 응용를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 트라이(Trie)에서 이 개념이 어떻게 활용되는지 살펴보자.