Actividades 6

Contenido


ARBOLES:

1.1 Arboles generales y su representación

La definición de árboles parte del concepto de árbol general que no incluye el árbol sin ningún registro. Además se definen los conceptos básicos asociados a los árboles.


1.1.1Definición de Arboles generales

Un árbol es un conjunto de n registros(n>0), donde el árbol vacío no está definido, de tal manera que hay un registro llamado raíz y los otros registros están partidos en conjuntos disjuntos cada uno de los cuales tiene las mismas características de la definición del árbol (esta característica hace comportar la estructura árbol como recursiva).

1.1.2 Terminología de arboles

l. Las ramificaciones de cada nodo se les denomina hijos y los nodos desde donde parten las ramificaciones se denominan padres. Los registros con el mismo padre se denominan hermanos.

  • El árbol tiene niveles que comienzan con el registro raíz y se denomina nivel 1 y va aumentando de a uno con la ramificación de sus hijos.
  • Un registro de nivel k tiene el padre en el nivel k-1 e hijos en el nivel k+1
  • Al máximo nivel alcanzado por el árbol se le denomina la altura del árbol.
  • Para determinar los ancestros de un registro basta con encontrar la trayectoria desde la raíz al registro en cuestión.
  • Otro nombre dado a este tipo de árboles, es árbol n-arios
  • ARBOLES BINARIOS:
    ¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar