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