📚 목차

요약

1. 트라이 (Trie)

1. 트라이

• 트라이는 문자열 검색을 빠르게 실행할 수 있도록 설계한 트리 형태의 자료구조이다.
• 단어들을 사전 형태로 생성한 후, 트리의 부모 자식 노드 관계를 이용하여 검색을 수행한다.

2. 트라이의 특징

• N진 트리: 문자 종류의 개수에 따라 N이 결정된다.
  • 예를 들어 알파벳은 26개의 문자로 이루어져 있으므로 26진 트리로 구성된다.
• 루트 노드는 항상 빈 문자열을 뜻하는 공백 상태를 유지한다.

3. 트라이 예시