ESTRUCTURA DE DATOS

Apuntes

ESTRUCTURA DE DATOS Contenido: ❑ Arboles binarios ❑ Noción de árbol. TAD ❑ Características ❑ Operaciones básicas ❑ Recorrido ❑ Aplicaciones ❑ Ejemplos ❑ Ejercicios Prof. David Candela Arce ARBOLES BINARIOS ▪ En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). 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. NODO INTERNO ▪ Cualquier nodo del árbol. Nodo externo: Son los árboles vacíos que penden de los nodos que no tienen todos sus hijos, (en los árboles de orden N). ▪ Árbol binario sencillo de tamaño 9, 3 niveles (nivel 0 hasta nivel 3) y altura 4 (altura=máximo nivel +1), con un nodo raíz cuyo valor es 2. ARBOLES BINARIOS ▪ Un árbol binario es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho. Implementación ...