Skip to content

eullernunes/TreeEditDistance

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tree Edit Distance Project Descrição Este projeto implementa e compara dois algoritmos para calcular a distância de edição entre árvores: o algoritmo de Zhang e Shasha (1989) e o algoritmo de Philip N. Klein. A distância de edição de árvores (Tree Edit Distance - TED) é uma métrica que quantifica o esforço necessário para transformar uma árvore em outra através de operações de inserção, deleção e substituição de nós.

Requisitos

  • GCC (G++)

Compilação

Para compilar o projeto, navegue até o diretório do projeto e execute o comando make:

make

Depois execute o projeto com: 
./main

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published