Clasificación por número de nodos

Clacificacion por numero de nodos

Matematicas discretas

Autor/a: Macas Prado Robisnon

05/09/2022

01

Video Introductorio

01. Video

02.Que es un nodo

Un nodo es una estructura que puede contener un valor o condición, o representar una estructura de datos separada (que puede llegar a ser un árbol). Cada nodo en un árbol tiene cero o más nodos hijo, que se disponen debajo de este en el árbol (por convenio, los árboles se dibujan de arriba abajo).

02

por numero de nodos

02.Arbol Binario

Se define un árbol binario completo como un árbol en el que todos sus nodos, excepto los de último nivel, tienen dos hijos; el subárbol izquierdo y el subárbol derecho

02. Arbol Ternario

un árbol ternario es un tipo de estructura de datos de árbol en el que cada nodo puede tener hasta tres nodos hijo derivados. que a menudo se etiquetan como nodo "izquierdo", "medio" y "derecho", respectivamente. Ciertos tipos de metadatos pueden residir en estos nodos derivados.

02. Arbol Cuaternario

El término árbol cuaternario se usa para describir una clase de estructuras jerárquicas cuya propiedad en común es el principio de recursividad de descomposición del espacio. Un Árbol cuaternario. Un árbol cuaternario es un conjunto de clases de estructuras de datos jerárquicas cuya propiedad común es que están basados en el principio de descomposición recursiva es decir al insertar un nuevo nodo, el espacio queda divido en cuatro nodos y así sucesivamente al repetir esta acccion.

02

Tipos de nodos

02. Tipos de nodos

Raíz: Elemento mínimo de un árbol. Nodo intermedio: Cualquier nodo predecesor de una hoja, y sucesor de la raíz. Nodo terminal u hoja: Nodo que no tiene sucesores. Nodo interno: Cualquier nodo del árbol. Nodo externo: Son los árboles vacíos que penden de los nodos que no tienen todos sus hijos Padre: Predecesor máximo de un nodo. Hijo: Cualquiera de los sucesores directos de un nodo Hermano: Cualquier otro nodo hijo de un mismo padre.