Resultados da pesquisa a pedido "patricia-trie"

4 a resposta

Prefix pesquisa em uma árvore de raiz / patricia trie

No momento, estou implementando uma árvore de raiz / patricia trie (como você quiser chamar). Eu quero usá-lo para pesquisas de prefixo em um dicionário em uma peça de hardware severamente insuficiente. Deveria funcionar mais ou menos como o ...

3 a resposta

Qual é a diferença entre as estruturas de dados trie e radix trie?

São astrio eradix trie estruturas de dados a mesma coisa?Se eles são iguais, então qual é o significado de radix trie (AKA Patricia trie)?

6 a resposta

Algoritmo / etapas para encontrar a pesquisa por prefixo mais longo em Patricia Trie

Estou implementando Patricia tenta a pesquisa de prefixo IP, poderia obter o código funcionando para a correspondência completa de chaves, mas enfrentando problemas com a pesquisa de prefixos, quando há chaves que são prefixos de outras chaves, ...