Contar quantos nós existem em uma árvore de prefixos (Trie)

1 resposta
peupedroalex

Olá colegas, venho com uma dúvida pertinente a estrutura de dados.
Eu criei uma árvore de prefixos que insere, e busca recursivamente, para um trabalho de faculdade(Curso Sistemas de Informação), porém parte do trabalho era retornar ao usuário a quantidade de nós existentes na árvore de prefixos(nesse trabalho foi necessário inserir todas as palavras do dicionário, para uma busca e comparação com um texto qualquer. sim, um corretor) e não encontro nada na internet do tipo.

Considerando que nesse trabalho um dos tópicos chave é o desempenho, qual o método mais viável pra conseguir retornar a quantidade de nós nessa árvore de prefixos?
Obrigado

1 Resposta

D

Crie uma variável quantidade e, quando insere uma palavra na arvore, adiciona 1 a quantidade.

Criado 25 de outubro de 2017
Ultima resposta 25 de out. de 2017
Respostas 1
Participantes 2