Tipos de Arboles

Árboles
Matemáticas discretas
Materia:
INGENIERÍA EN SISTEMAS Matemáticas Discretas
COMPUTACIONALES
Semestre:
1°. Semestre.
Producto Académico:
Exposicion de los temas asignados
Presenta(n):
Odhinn Elijah Vera Cervantes
Edson Aldahir Roa Rincon
Santiago López Brandon
Capetillo Aguirre Carlos Sebastián
Medellín de Bravo, Ver.

Docente: Dionisio Pérez Pérez
SEP. – DIC.2021
Árboles
¿QUÉ ES?
Un árbol es una estructura no lineal de datos

ampliamente usada que imita la forma de un
árbol (un conjunto de nodos conectados). Un
árbol binario es una estructura de datos en la
cual cada nodo puede tener un hijo izquierdo
y un hijo derecho.
Si algún hijo tiene como referencia a null, es decir que no
almacena ningún dato, entonces este es llamado un nodo
externo. En el caso contrario el hijo es llamado un nodo interno
Es un grafo sencillo en el que existe un exclusivo
camino entre cada par de vértices. Un árbol con
raíz, es un árbol que tiene un vértice especial
destinado como raíz, De esta forma solo existe
un camino entre un par de nodos.
Usos comunes de los árboles binarios son los árboles

binarios de búsqueda, los montículos binarios y
Codificación de Huffman. Los árboles surgen en
problemas teóricos como el tiempo óptimo para
ordenar.
Los árboles forman unas subclases de gráficas

que más se utilizan. La ciencia de la
computación hace uso de los árboles
ampliamente, especialmente para organizar y
relacionar datos en una base de datos.
AItura:
Es el máximo número de niveles de todos los nodos

del árbol. Equivale al nivel más alto de los nodos más
1. También podemos hablar de altura de ramas, el
máximo número de nodos que hay que recorrer para
llegar de la raíz a una de las hojas.
componentes
Ancestros:
los padres y los abuelos de un nodo hijo.
Descendientes:
Hijos de los hijos.
Grado del Árbol:
Es el máximo grado de todos los nodos del árbol.

Nivel:
Grado:
Es el número de arcos que deben ser recorridos para llegar a un
El número de hijos que tiene el elemento con más determinado nodo. Por definición la raíz tiene nivel 1. Se define
hijos dentro del árbol. para cada elemento del árbol como la distancia a la raíz, medida
en nodos
Hermano: Nodo Hoja:
Nodo que no tiene hijos. Se llama hoja o terminal a aquellos

Dos nodos serán hermanos si son descendientes directos de un
nodos que no tienen ramificaciones (hijos).
mismo nodo. En cuanto a la posición dentro del árbol.
Longitud de Camino: Nodo Raíz:
Es el único nodo del árbol que no tiene padre es decir no es hijo

Es el número de arcos que deben ser recorridos para llegar
de ningún elemento. Este es el nodo que usaremos para
desde la raíz al nodo X. Por definición la raíz tiene longitud de
referirnos al árbol.
camino 1, y sus descendientes directos longitud de camino 2 y
así sucesivamente
Nodo:
Son los Vértices o elementos del Árbol.
Orden:
Es el número potencial de hijos que puede tener cada elemento de árbol. De este
modo, diremos que un árbol en el que cada nodo puede apuntar a otros dos es de orden
dos, si puede apuntar a tres será de orden tres, etc. Podríamos decir que nuestro árbol
de ejemplo es de orden tres.
Peso:
Es el número de nodos del árbol sin contar la raíz.
Rama:
Es el camino desde el nodo raíz a una hoja.

Todo árbol que no es vacío, tiene un único nodo raíz.
Un nodo X es descendiente directo de un nodo Y, si el nodo X es
apuntado por el nodo Y. en este caso es común utilizar la expresión
X es hijo de Y.
Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al
Propiedades nodo Y. en ese caso es común utilizar la expresión X es padre de Y.
Se dice que todos los nodos que son descendientes directos (hijos)
de un mismo nodo (padre), son hermanos.
Las siguientes son las Todo nodo que no tiene ramificaciones (hijos), se conoce con el
características y propiedades
más importantes de los árboles nombre de terminal u hoja.
en general: Todo nodo que no es raíz, ni terminal u hoja se conoce con el
nombre de interior.
Grado es el número de descendientes directos de un determinado
nodo. Grado del árbol es el
máximo grado de todos los nodos del árbol, es decir, el grado más
alto entre todos los nodos.
Tipos de Arboles
Arboles generadores: Arboles con Raíz
Un árbol T es un árbol generador de un grafo Gramo Sea Gramo un grafo dirigido, se llama “árbol dirigido”
si T es un subgrafo de Gramo que tiene todos los si el grafo no dirigido asociado con Gramo es un árbol.
vértices de Gramo. Una vez que Gramo es un árbol dirigido, se llama
Es así como el Grafo que tiene a T debería ser conexo, “árbol con raíz” si hay un exclusivo vértice r, la raíz.
puesto que de lo opuesto no existiría un subgrafo que
contuviera todos sus vértices.
A continuación se presenta un ejemplo para clarificar estos
conceptos:
1.- 8 es la raíz del árbol.
2.- 3 es hijo de 8. 5.- 1, 4, 7, 13 son nodos terminales u hojas.

10 es hijo de 8.
1 es hijo de 3. 6.- 6, 14, 10,3 son nodos interiores.
14 es hijo de 10.
13 es hijo de 14. 7.- El grado del nodo 8 es 2.

El grado del nodo 3 es 2.
3.-8 es padre de 3. El grado del nodo 6 es 2.
3 es padre de 6. El grado del nodo 14 es 1.
6 es padre de 7. El grado del nodo 1 es 0.
10 es padre de 14. El grado del árbol es 3.
14 es padre de 13.
8.- El nivel del nodo 8 es 1.
El nivel del nodo 3 es 2.
4.- 3 y 10 son hermanos. El nivel del nodo 6 es 3.
1 y 6 son hermanos. El nivel del nodo 10 es 2.
4 y 7 son hermanos. El nivel del nodo 13 es 4.
6.4 Arboles.

Recuperado el 27 de noviembre de 2021, de:

https://sites.google.com/site/matematicasmoralesgalindo/6-4-arboles

Bibliografia 6.4.1 Componentes (raíz, hoja, padre, hijo, descendientes, ancestros).

https://sites.google.com/site/matematicasmoralesgalindo/6-4-arboles/6-4-1-
componentes-raiz-hoja-padre-hijo-descendientes-ancestros

6.4.2 Propiedades Arboles.

https://sites.google.com/site/matematicasmoralesgalindo/6-4-arboles/6-4-2-
propiedades-arboles

Tipos de Arboles

Cargado por

Copyright:

Formatos disponibles

Tipos de Arboles

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tipos de Arboles

Cargado por

Copyright:

Formatos disponibles

Árboles

Medellín de Bravo, Ver.

Un árbol es una estructura no lineal de datos

Usos comunes de los árboles binarios son los árboles

Los árboles forman unas subclases de gráficas

Es el máximo número de niveles de todos los nodos

los padres y los abuelos de un nodo hijo.

Hijos de los hijos.

Grado del Árbol:

Es el máximo grado de todos los nodos del árbol.

Hermano: Nodo Hoja:

Nodo que no tiene hijos. Se llama hoja o terminal a aquellos

Longitud de Camino: Nodo Raíz:

Es el único nodo del árbol que no tiene padre es decir no es hijo

Son los Vértices o elementos del Árbol.

Es el número de nodos del árbol sin contar la raíz.

Es el camino desde el nodo raíz a una hoja.

Arboles generadores: Arboles con Raíz

1.- 8 es la raíz del árbol.

2.- 3 es hijo de 8. 5.- 1, 4, 7, 13 son nodos terminales u hojas.

13 es hijo de 14. 7.- El grado del nodo 8 es 2.

Recuperado el 27 de noviembre de 2021, de:

Bibliografia 6.4.1 Componentes (raíz, hoja, padre, hijo, descendientes, ancestros).

6.4.2 Propiedades Arboles.

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.