이 문서는 Google Cloud Translation API를 사용해 자동 번역되었습니다.
어떤 문서는 원문을 읽는게 나을 수도 있습니다.
접미사 트리는 접미사를 효율적으로 검색할 수 있는 방식으로 주어진 문자열의 모든 접미사를 저장하는 데 사용되는 트리와 유사한 데이터 구조입니다.
접미사 trie는 문자열을 효율적으로 검색할 수 있는 방식으로 문자열을 저장하는 데 사용되는 보다 일반적인 trie 데이터 구조의 특별한 경우입니다.
접미사 트리는 문자열의 접미사를 압축된 형태로 저장할 수 있기 때문에 접미사를 저장하고 검색하는 데 특히 효율적인 데이터 구조입니다.
접미사 트리 데이터 구조에는 다음과 같은 다양한 응용 프로그램이 있습니다.
접미사 트리 데이터 구조는 공간 효율적이고 시간 효율적인 방식으로 주어진 문자열의 접미사를 저장하고 검색하는 데 사용할 수 있습니다.
접미사 트리 데이터 구조는 공간 효율적이고 시간 효율적인 방식으로 주어진 문자열의 하위 문자열을 저장하고 검색하는 데 사용할 수 있습니다.
접미사 트리 데이터 구조는 공간 효율적이고 시간 효율적인 방식으로 주어진 문자열의 가장 긴 공통 하위 시퀀스를 저장하고 검색하는 데 사용할 수 있습니다.