Dúvida comparação Árvore AVL e normal

[tmayllart]

Pessoal, estou realizando a inserção de palavras de textos com 100, 1000 e 10000 palavras em árvores AVL e árvores comuns, contudo, o tempo de execução de árvores AVL está maior que o tempo de execução de Árvores comuns (binárias de busca), isto está certo? Outras pessoas também obtiveram os mesmo resultados.

 

A árvore AVL sempre será melhor que a árvore comum?

 

 

[Ansi C]

Tempo de execução é subjetivo de mais, suponho que;

Algoritmos de indexação otimizados estejam mais focados na busca rápida do

que na própria indexação em si, por tanto, sim é natural que o círculos de indexação sejam maiores,

em pró de um busca mais refinada eficiente e rápida. 

[vhscampos]

Sim, árvores AVL são sempre melhores que árvores binárias de busca comuns.

 

Mas você está contando o tempo de inserção? Porque o tempo para inserir na AVL com certeza é maior do que inserir na comum, já que a AVL precisa se auto-balancear depois de toda inserção.

 

Se você comparar apenas tempos de busca, a AVL ganha.

[tmayllart]

Exato, estou levando em consideração o tempo de balanceamento.