Seudocodigos 1

Clasificado en Informática

Escrito el en español con un tamaño de 2,14 KB

 
Árbol: estructura jerárquica de datos que imita (conjunto de nodos conectados)
Nodo: unidad sobre la que se construye el árbol y puede tener 1 o mas hijos nodos conectados a el.
Hoja: nodo que no tiene hijo. Los demás notos tienen padre y uno o varios hijos, se les conoce como rama
Altura de un nodo: longitud del camino mas largo de ese nodo a una hoja
Altura de un árbol: es la altura de la raíz
Profundidad de un nodo: longitud del camino mas largo desde la raíz al nodo
Orden de un árbol:
Orden previo:
se lista un nodo la primera vez que pasa por el
Orden posterior: se lista un nodo la ultima vez que se pasa por el
Orden simétrico: Se lista una hoja la primera vez que se pasa por ella y un nodo o rama la segunda vez que se pasa por ella.
Árbol binario: es un árbol en el que ningún nodo puede tener mas de 2 arboles.
Árbol perfectamente equilibrado: si su factor equilibrio es 0 y sus subárbols son también perfectamente equilibrados.
Árbol equilibrado: si la altura de sus subarboles se diferencia en no mas de 1
Tipos de arboles binarios:
Completos
Lleno
Degenerado
Ordinario

DEGENERADO:
(a,prim,ult,x)
for i=prim +to ult
if [a<x]them
cadena=cadena +