Documente Academic
Documente Profesional
Documente Cultură
Un Árbol Binario de Búsqueda es una estructura de datos que permite representarlo según un
criterio.
1.0.1. Características:
Todos los datos del subárbol izquierdo son menores o iguales que su raíz
Todos los datos del subárbol derecho son mayores que su raíz
1.0.1. La búsqueda
cifras, de esta forma, nosotros queremos encontrar el producto con la etiqueta 117.
El algoritmo preguntará en la raíz (208) si el número buscado es mayor o menor. En este caso,
como 117 es menor al número de la raíz, se descarta por completo el lado derecho del árbol y
de esta forma ahora tomamos al nodo izquierdo como el nodo raíz. Esto se repetirá hasta
El algoritmo de Dijkstra o algoritmo del camino minimo, nos sirve para encontrar el camino más
Podemos imaginar una situación en la cual, buscamos el camino más corto entre un punto
El método que usaremos en esta ocasión corresponde en hacer una tabla de la siguiente forma:
Lo que hacemos es medir el peso acumulado del camino (el primer valor en los parentesis) y el
nodo del cual parte (el segundo valor). De esta forma obtenemos cual es el menor camino
tomando en cuenta el peso. En el primer paso como podemos apreciar, podemos elegir el que
De esta forma podemos ver que nuestro camino queda de la siguiente forma:
3. Ordenamiento Heapsort
El algoritmo Heapsort sirve para oderdenar en orden de menor a mayor. Para mostrar el
procedimiento imaginaremos que tenemos un arreglo de la forma V = [5, 2, 4, 3, 18, 10, 12, 16,
forma, nuestro Arreglo quedaŕa de la siguiente forma: [18, 16, 5, 12, 8, 10, 4, 3, 9, 2 ] Y lo
siguiente sería intercambiar la raiz (El primer número) con la última hoja (El último número) [2,
Luego de esto, eliminamos el último nodo del árbol lo cual nos quedaría en algo como esto:
Al final nos quedrá nuestro arreglo ordenado: