트라이 트리

1 개요

trie, digital tree, radix tree, prefix free

트라이 트리; 트라이, 디지털 트리, 프리픽스 트리

• 순서가 있는 트리 구조의 한가지
• 주로 키가 문자열인 연관 배열을 담는 구조로 사용됨

 

2 같이 보기

• 트리

3 참고

• http://en.wikipedia.org/wiki/Trie