- Concepto de
Árboles - Árboles
Binarios - Terminología
- Árboles
binarios Completos - Representación de
los árboles generales en la
computadora - Árboles
Generales - Árboles
Binarios de búsqueda - Conclusión
- Bibliografía
El siguiente trabajo trata
sobre la estructura de
datos no lineales llamada árbol. Esta estructura se
usa principalmente para representar datos con una
relación jerárquica entre sus elementos, como por
ejemplo registros,
árboles
genealógicos, y tablas de contenidos. Vamos a profundizar
en un tipo especial de árbol llamado árbol binario,
la cual puede ser implementado fácilmente en la
computadora; aunque en un árbol puede parecer muy
restrictivo. También se va a ampliar sobre árboles
más generales y puntos con relación a los
árboles binarios; entre estos tenemos a la
terminología, los árboles binarios complementos,
árboles binarios de búsqueda, búsqueda e
inserción en árboles binarios de búsqueda,
árboles generales, representación de árboles
generales en la computadora y
correspondencia entre los árboles generales y
árboles binarios.
En ciencias de la
computación, un árbol es una
estructura de datos ampliamente usada que emula la forma de un
árbol (un conjunto de nodos conectados). Un nodo es la
unidad sobre la que se construye el árbol y puede tener
cero o mas nodos hijos conectados a él. Se dice que un
nodo a es padre de un nodo b, si existe un enlace
desde a hasta b (en ese caso, también
decimos que b es hijo de a). Sólo puede
haber un único nodo sin padres, que llamaremos
raíz. Un nodo que no tiene hijos se conoce como
hoja.
El árbol También se define
como una estructura de datos no lineal. Esta estructura se usa
principalmente para representar datos con una relación
jerárquica entre sus elementos, como por ejemplo
registros, árboles genealógicos y tablas de
contenidos. Entre otros tenemos un tipo especial de de
árbol que es, llamado árbol binario, que puede ser
implementado fácilmente en la computadora.
Página siguiente  |