ESTRUCTURA DE DATOS
El árbol binario constituye un ______ de datos; las operaciones básicas que definen el TAD árbol binario son las siguientes:
Apuntes
ESTRUCTURA DE DATOS Contenido: ❑ Tipo abstracto de datos (D2) ❑ Arboles ABB (D13) ❑ Arboles AVL (D33) ❑ Arboles biselados (D47) Prof. David Candela Arce TAD TIPO ABSTRACTO DE DATOS TIPO ABSTRACTO DE DATOS ÁRBOL BINARIO ▪ La estructura de árbol binario constituye un tipo abstracto de datos; las operaciones básicas que definen el TAD árbol binario son las siguientes: ▪ Tipo de dato: dato que se almacena en los nodos del árbol. Operaciones 1. CrearÁrbol: inicia el árbol como vacío. 2. Construir: crea un árbol con un elemento raíz y dos ramas, izquierda y derecha que son a su vez árboles. 3. EsVacio: comprueba si el árbol no tiene nodos. 4. Raiz: devuelve el nodo raíz. TAD ÁRBOL BINARIO 5. Izquierdo: obtiene la rama o subárbol izquierdo de un árbol dado. 6. Derecho: obtiene la rama o subárbol derecho de un árbol dado. 7. Borrar: elimina del árbol el nodo con un elemento determinado. 8. Pertenece: determina si un elemento se encuentra en el árbol. OPERACIONES EN ARBOLES BINARIOS Algunas de las operaciones típicas que se realizan en árboles binarios son éstas: ▪ Determinar su altura. ▪ Determinar su número de elementos. ▪ Hacer una copia. ▪ Visualizar el árbol binario en pantalla o e...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis