접미사 트리를 이해하려면 무엇을 읽어야합니까?

많은 접미사 관련 작업을 위해 접미어 트리가 우수하고 유용한 구조임을 이해하게되었습니다. 자세한 내용을 알고 싶습니다. 누구든지 이러한 것들을 이해하기위한 좋은 출발점을 제시 할 수 있습니까? 즉, 구현할 준비가 된 코드 나 라이브러리는 필요하지 않지만, 빌드 방법과 사용법을 보여주는 자습서 일 수도 있습니다. 나는 "레크리에이션 프로그래밍"을 즐긴다. 접미어 트리는 배울 점 목록에 높다. :)접미사 트리를 이해하려면 무엇을 읽어야합니까?

추신 : 나는 어떤 언어로든 튜토리얼을 좋아하지만, 모든 언어의 튜토리얼을 환영한다.

출처

2011-10-17 Svein Bringsli

위키 피 디아는 great place to start입니다. Suffix Tree 기사에는 많은 참고 자료와 외부 링크가 있습니다. NIST page은 일종의 빛입니다. Dr. Dobb 's Journal의 an article도 있습니다. 일반적으로 Cormen/Leiserson/Rivest/Stein Algorithms book을 권하고 싶지만 사본이 없기 때문에 Suffix Trees를 실제로 커버 할 수는 없습니다.

출처

2011-10-17 20:14:34 ObscureRobot

감사합니다. 나는 Wikipedia-article을 읽었으며, 더 간단하고 쉽게 될 수있는 것을 기대하고 있었지만 이것이 시작하는 가장 좋은 방법 인 것처럼 보였으므로 나는 대답 할 것입니다. 다시 한 번 감사드립니다 :) –

할 수있는 다른 일은 접미어 트리를 어지럽히 기 시작하는 것입니다. 장난감 예제를 만듭니다. 코드를 작성하십시오. 놀아라. 나는 다른 사람의 설명을 읽는 것보다 실제 코드를 사용하여 훨씬 더 잘 배웁니다. – ObscureRobot

접미사 트리를 이해하려면 무엇을 읽어야합니까?

답변

관련 문제