트라이(Trie)는 Prefix Tree, digital search tree, retrieval tree 라고 불리는 자료구조이다. reTRIEval tree 에서 유래한 표현이다.