«suffix-tree» 태그된 질문

7
평범한 영어로 된 Ukkonen의 접미사 트리 알고리즘
나는이 시점에서 조금 두껍게 느낀다. 나는 접미사 트리 구조를 머릿속으로 감싸기 위해 며칠을 보냈지 만, 수학적 배경이 없기 때문에 많은 수의 설명이 수학 기호를 과도하게 사용하기 시작하면서 나를 피하게합니다. 내가 찾은 가장 좋은 설명에 가장 가까운 것은 접미사 트리를 사용한 빠른 문자열 검색 이지만 다양한 지점에 대해 글로시하고 알고리즘의 일부 …

4
접미사 트리 및 시도. 차이점은 무엇입니까?
나는 Tries일반적으로 접두사 트리 및 Suffix Trees. 내가 코드를 발견하지만 Trie난에 대한 예를 찾을 수 없습니다 Suffix Tree. 또한 a를 빌드하는 코드가 a의 코드 Trie와 동일 하다는 느낌을받습니다. Suffix Tree전자의 경우 접두사를 저장하지만 후자의 접미사에 유일한 차이점이 있습니다. 이것이 사실입니까? 누구든지 내 머릿속에서 이것을 제거하도록 도울 수 있습니까? 예제 코드가 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.