trie
C1technical문자열 검색에 쓰이는 트리 형태의 자료 구조
noun명사
- 1
트라이, 접두사 트리 — 문자열이나 키를 구성 요소별로 저장하여 접두사 검색을 빠르게 하는 트리 형태의 자료 구조C1〔computing〕
a tree-like data structure that stores strings or keys by their component parts, allowing fast prefix-based searching
The autocomplete feature stores common search terms in a trie.
자동완성 기능은 자주 쓰이는 검색어를 trie에 저장한다.
A trie can quickly find all words with the same prefix.
trie는 같은 접두사를 가진 모든 단어를 빠르게 찾을 수 있다.
뉘앙스 · 쓰임
trie는 일반적인 tree보다 더 구체적인 자료 구조로, 키의 접두사를 공유하도록 설계된다. hash table은 정확한 키 검색에 강하지만, trie는 같은 접두사로 시작하는 여러 항목을 찾는 데 특히 유리하다.
전문적인 프로그래밍 문맥에서 주로 쓰인다. 발음은 ‘tree’처럼 /triː/로 하는 경우가 많지만, 철자 때문에 ‘try’처럼 /traɪ/로도 발음된다.
유의어 뉘앙스 비교
- prefix tree
- trie의 기능을 설명하는 더 직관적인 표현이다.
- digital tree
- 비슷한 자료 구조를 가리키는 전문 용어로, 문맥에 따라 trie와 거의 같은 의미로 쓰인다.
자주 쓰는 표현 · Collocations
verb+noun
- build a trietrie를 구축하다
- store words in a trie단어를 trie에 저장하다
noun+noun
- trie data structuretrie 자료 구조
noun+prep+noun
- prefix search with a trietrie를 이용한 접두사 검색
어원 · 암기 팁
[English]영어 retrieval에서 일부를 따와 만든 컴퓨터 과학 용어이다.
retrieval의 trie 부분에서 유래한 것으로 설명된다.
💡 trie는 tree처럼 생긴 자료 구조이며, retrieval처럼 정보를 찾아오는 데 쓰인다고 기억하면 좋다.
최초 사용 시기: circa 1960