16장. 트라이

트라이는 검색 트리의 일종으로 일반적으로 키가 문자열인, 동적 배열 또는 연관 배열을 저장하는데 사용되는 트리 자료구조다. → 트라이는 문자열을 위한 트리의 형태

• 트라이는 실무에 매우 유용하게 쓰이는 자료구조로서, 특히 자연어 처리 분야에서 문자열 탐색을 위한 자료구조로 널리 쓰인다.

• 전형적인 다진 트리 (m-ary Tree)의 형태를 띈다.

• 각각의 문자 단위로 색인을 구축하는 것과 유사

• 형태소 분석기에서 분석 패턴을 트라이로 만들어두고 자연어 문장에 대해 패턴을 처리하는 등으로 활용

문제 리스트