Please enable JavaScript.
Coggle requires JavaScript to display documents.
Trees, Caminhando por uma árvore binária, árvores ordenadas, Busca e…
Trees
-
-
Em uma árvore qualquer T, os vértices no caminho do vértice 'A' até a raiz são os ancestores de A.
-
as vértices em cima são chamadas de parentes, e o vértice embaixo é o filho
-
-
conjunto de vértices de com um ancestral em comum são descendentes desse ancestral, também tendo um conjunto "proper" que excluí o ancestral
-
-
-
árvores ordenadas
uma árvore enraizada onde todas as crianças de um certo vértice estão ordenadas, geralmente assumimos que é da esquerda para a direita
uma árvore binária é uma árvore ordenada onde cada vértice não tem mais que 2 filhos e cada filho ou é o filho esquerdo ou o filho direito
-