트라이 (trie) 뜻

단어를 글자 단위로 나무처럼 저장해 앞부분으로 빨리 찾는 자료구조

A tree that stores words letter by letter for fast prefix search

단계별로 보기

1. 트라이는 단어를 글자 하나씩 나무처럼 저장합니다.
2. car를 넣으면 c, a, r이 차례로 이어집니다.
3. cat은 c와 a를 함께 쓰고 t만 새로 붙입니다.
4. cow는 c에서 갈라져 o와 w가 생깁니다.
5. ca로 시작하는 단어는 c와 a 아래만 보면 바로 찾습니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.