ESTRUCTURA DE DATOS

SEMANA 8

Darío Salguero
20/12/2021
INTRODUCCIÓN
DESARROLLO

Lo primero que debemos hacer es poder identificar la cantidad de nodos que poseemos para poder crear
el árbol binario de búsqueda.

Obteniendo la cantidad de nodos, los separamos de los que son menores de los mayores.

Finalmente utilizaremos la operación de reorden y el método de búsqueda dejando todos los hijos del
lado izquierdo siendo los menores y los mayores al lado derecho quedando de la siguiente manera:
a. La imagen representa un árbol binario de búsqueda.
1. Este árbol cuenta con nodos entrelazados y ordenados lógicamente.
2. Cada nodo puede tener 2 hijos como máximo.
b. Tabla comparativa
Árbol de búsqueda Posee un estado que se
agrega para dar el respectivo
equilibrio.
Árbol binario Estructura recursiva donde
cada nodo corresponde a una
raíz de un subárbol y está
compuesto por un padre y
dos hijos (izquierdo y
derecho).
Recorrido de tipo Pre-orden
ya que todos los nodos se
encuentran ordenados
lógicamente de menor a
mayor.
Tiene 3 tipos de recorrido:
- Pre-orden
- In-orden
- Post-orden
Para que podamos tener el recorrido en pre-orden debemos saber que el respectivo recorrido, consiste
en visitar sucesivamente el nodo actual, después su hijo izquierdo y después su hijo derecho.
Obteniendo dicho recorrido en el árbol de búsqueda tenemos lo siguiente:

15, 9, 8, 4, 1, 3, 7, 12, 10, 13, 34, 22, 20, 30, 48, 40, 51, 53.
Para agregar el nodo 20:

1. Hacemos que nodo->siguiente apunte a lista->siguiente.

2. Hacemos que Lista->siguiente apunte a nodo.
3. Hacemos que nodo->anterior apunte a lista.
4. Hacemos que nodo->siguiente->anterior apunte a nodo.
Para borrar el nodo 57:

1. Si nodo apunta a Lista, hacemos que Lista apunte a Lista->anterior (o Lista-

>siguiente).
2. Hacemos que nodo->anterior->siguiente apunte a nodo->siguiente.
3. Hacemos que nodo->siguiente->anterior apunte a nodo->anterior.
4. Borramos el nodo apuntado por nodo.