Diferencia entre revisiones de «Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Unidad 3/Árboles»
Contenido eliminado Contenido añadido
Página nueva: =Árboles= <!-- Faltan imágenes, ejemplos y Apéndices y aclaraciones--> Árbol: estructura no lineal y dinámica de datos. Dinámica: puede cambiar durante la ejecución de un progr... |
|||
Línea 28:
==Implementación primer hijo - siguiente hermano==
Consiste en mantener los hijos de cada nodo en una lista enlazada. Cada nodo tiene dos referencias: una a su hijo más a la izquierda y otra a su hermano de la derecha.
[[Image:impl_arbol_phsh.svg]]
==Árboles binarios==
Un árbol binario es o bien vacío o consta de una raíz, un hijo árbol binario izquierdo y otro derecho.
| |||