Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores - Coggle Diagram
Árvores
Árvores binárias
Filho esquerdo
Filho direito
Busca
Busca e inserção
Árvore vazia
Falha
Raiz
Maior que a sub-árvore esquerda
Maior que a sub-árvore direita
Pior caso
Sucessivas inserções e buscas em ordem decrescente da chave
Caso médio
Θ(log n)
Árvores binárias transversais
A(0) = 0
Sub-árvore
Nós
Internos
Externos
Árvore binária completa
Transversal
Em ordem
Pós-ordem
Pré-ordem
Parentesco
Ancestral adequado
Descendentes
Sub-Árvore
Pais
Filhos
Irmãos
Primeiro filho-irmão próximo
Raízes
Topo
Árvore enraizada
Profundidade
Arestas
Vértices
Árvores vazias
Florestas
Estado espacial
Folhas
Busca em multicaminhos