Please enable JavaScript.
Coggle requires JavaScript to display documents.
ARBOLES BINARIOS DE BUSQUEDA Arbol-binario - Coggle Diagram
ARBOLES BINARIOS DE BUSQUEDA
Evaluación de la expresión postfija
Si el árbol tiene un solo nodo y este almacena un operando.
El resultado de la evaluación es el valor de ese operando..
Lo ideal es recuperar los dos operandos, el operador, y ejecutar la opción.
Evaluar una expresión aritmética en infija
Crear un árbol de expresión.
Para esto se va a usar una pila y un árbol de caracteres.
La expresión se transforma a la expresión posfija.
Crear un árbol de expresión
Los operandos serán siempre nodos hoja del árbol.
Los operadores serán nodos padre.
Árbol binario de búsqueda
Todos los nodos del sub. Izq. Tienen una clave menor que la clave de la raíz.
Todos los nodos del sub. Der. Tienen una clave mayor que la clave de la raíz.
Permiten ejecutar en ellos búsqueda binaria.
CREACION DE UN ABB
A la derecha valores mayor a la raíz.
A la izquierda valores menor a la raíz.
Un árbol de búsqueda debe mantener.
Inserción de un nodo Árbol de búsqueda
Buscar en el árbol donde ponerla
Enlazar el nuevo nodo al árbol
Crear una nueva hoja
Búsqueda de un nodo
Se comienza en la raíz
Si clave buscada es igual a la clave del nodo evaluado
Dada una clave, devolver el nodo que la contiene
Crear con clave
Como el nodo ahora tiene un campo clave.
Cambian un poco las operaciones del nodo
TAD ABB: Definición Árbol de búsqueda
VALORES
: Conjunto de elementos dado un nodo p.
Operaciones
:Son las mismas operaciones que para un AB:
Insertar
Sacar
Buscar
Árbol de expresión
Arboles que representan expresiones en memoria
Todos los operadores tienen dos operandos.
La raíz puede contener el operador.
Eliminación de un nodo
Si el nodo a eliminar tiene menos de dos hijos.
Subir el nodo hijo a la posición del nodo eliminado.
Buscar el nodo p que se va a eliminar.
