Escolar Documentos
Profissional Documentos
Cultura Documentos
Árvore Binária PDF
Árvore Binária PDF
rvore AVL
Descrio: Uma rvore binria de busca na qual, para todos os ns, as alturas de suas
subrvores no diferem em mais de 1.
Rubro-Negra
Definio:
Em uma arv. Rubro-negra: 1. todo nodo ou preto ou vermelho 2. a raiz preta. 3. todo
nodo externo (NIL) preto 4. se um nodo vermelho seus dois filhos so pretos (no
podem existir dois nodos vermelhos consecutivos em um caminho) 5. todo caminho de um
nodo at um nodo externo contem o mesmo nmero de nodos pretos