트라이 트리

개요

trie, digital tree, radix tree, prefix free

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

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

같이 보기

• 트리

참고

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