Trie

무엇

트리의 일부
- 트리? 재귀에 최적화된 자료구조
탐색 트리 중 하나
Prefix tree라고도 불림
어떤 집합 안에서 특정한 키를 찾을 때 사용
키는 문자열인 경우가 보통
노드 사이의 연결이 한 글자로 결정
- 키 전부가 아님
노드 위치 자체가 키를 정의
- 노드가 키 전체를 저장하지 않음
사전 데이터의 저장
해시 테이블 대신 사용가능
- 충돌 X

어디에 쓰냐

자동완성 기능
사전

Table of contents