Implementación de Árboles Binarios documento de referencia

Vista previa del material en texto

Nombre del alumno: Antony Arturo García Pérez
Matrícula: 2020690020
Carrera: Licenciatura en Ciencia de Datos
Nombre de la materia: Algoritmos y Estructura de Datos
Nombre del docente: Carlos Basulto González
Implementación de Árboles Binarios documento de referencia
Sabinas, Coahuila							13/12/2020
Implementación de Árboles Binarios documento de referencia
· Camino: Una secuencia de nodos y brazos conectados con un nodo descendiente.
1. camino de un nodo n1 a un nodo nk es una secuencia de nodos n1, n2,..., nk de tal manera que ni es padre de ni+1 para i = 1, 2,. . ., k-1.
· Rama: Una ruta del nodo raíz a cualquier otro nodo.
· Grado de nodo: 
a. Número de subárboles de un nodo. 
b. En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x), g(x) o gr(x) Un grafo con vértices etiquetados según su grado.
· Nivel de nodo: Nos referimos como nivel a cada generación dentro del árbol. Por ejemplo, cuando a un nodo hoja le agregamos un hijo, el nodo hoja pasa a ser un nodo rama pero además el árbol crece una generación por lo que el Árbol tiene un nivel más. Cada generación tiene un número de Nivel distinto que las demás generaciones.
· Altura de árbol:  
1. La altura de un árbol es la altura de su nodo raíz.
2. Altura de un nodo: La altura de un nodo es el número de brazos en el camino más largo entre ese nodo y una hoja.
· Peso de árbol: El peso de un árbol es el peso de la raíz
1. Raíz: El nodo superior de un árbol.
Referencias
· Euler, L. (1736). «Solutio problematis ad geometriam situs pertinentis». Commentarii Academiae Scientiarum Imperialis Petropolitanae 8. 128-140.
· Erdős, P. ; Gallai, T. (1960). «Graphs with prescribed degree of vertices». Mat. Lapok 11. 264–274..
· Havel, V. (1955). «A remark on the existence of finite graphs.». Časopis Pest. Mat. 80. 477–480..
· http://delta.cs.cinvestav.mx/~adiaz/anadis/BinTree.pdf