트라이(Trie)

트라이

트라이는 문자열 검색을 빠르게 해주는 트리다. 문자열을 노드 하나에 넣게 되면 숫자 데이터나 한 글자 데이터 검색과 달리 한글자 한글자 비교를 해야 하므로 시간이 더 걸린다. 트라이는 문자열의 단어 하나하나를 트리로 구성한 형태다. car 를 찾고 싶다면 c->a->r 순으로 찾아가고 r 쪽에 도달하면 해당 car 문자열을 알아낼 수 있다.