Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores (M7) - Coggle Diagram
Árvores (M7)
Conceito
Grafo acíclico
e conectado
Útil para, entre diversas
outras utilidades, descrever
hierarquias em diretórios
Composta por:
Parentes
Filhos
Ancestrais
Irmãos
Raiz
Folhas
Desccendentes
Profundidade
Altura
Árvores ordenadas
Árvores binárias
Árvores de busca
binária
Cworst: Θ(n)
Cavg: Θ(log n)
Cálculos de eficiência,
no geral, são função
da altura da árvore
Bastante apropriado
para problemas do tipo
"dividir e conquistar"
Árvore ordenada de modo que
cada vértice não tenha
mais de dois filhos