«trie» 태그된 질문

따라서 해시 테이블이나 접두사 트리 중에서 선택 해야하는 경우 하나를 선택하도록 유도하는 구별 요소는 무엇입니까? 내 자신의 순진한 관점에서 trie를 사용하면 배열로 저장되지 않기 때문에 약간의 오버 헤드가있는 것처럼 보이지만 런타임 측면에서 (가장 긴 키가 가장 긴 영어 단어라고 가정) 본질적으로 O 일 수 있습니다 (1) (상한과 관련하여). 아마도 가장 …

134 algorithm  data-structures  hashtable  trie 

시도와 DAWG (직접 비순환 단어 그래프)에 관심이 있고 이에 대해 많이 읽었지만 출력 trie 또는 DAWG 파일이 어떻게 생겼는지 이해하지 못합니다. 트라이는 중첩 된 사전의 객체 여야합니까? 각 문자가 문자 등으로 나누어지는 곳은 어디입니까? 100k 또는 500k 항목이있는 경우 이러한 사전에서 수행되는 조회가 빠를까요? -또는 공백으로 구분 된 둘 이상의 …

125 python  trie  dawg 

나는 Tries일반적으로 접두사 트리 및 Suffix Trees. 내가 코드를 발견하지만 Trie난에 대한 예를 찾을 수 없습니다 Suffix Tree. 또한 a를 빌드하는 코드가 a의 코드 Trie와 동일 하다는 느낌을받습니다. Suffix Tree전자의 경우 접두사를 저장하지만 후자의 접미사에 유일한 차이점이 있습니다. 이것이 사실입니까? 누구든지 내 머릿속에서 이것을 제거하도록 도울 수 있습니까? 예제 코드가 …

81 algorithm  data-structures  trie  suffix-tree