Está en la página 1de 4

7-) Búsqueda en árboles

La búsqueda en un árbol binario de búsqueda consiste en acceder a la raíz del


árbol, si el elemento a localizar coincide con éste la búsqueda ha concluido con éxito, si el
elemento es menor se busca en el subárbol izquierdo y si es mayor en el derecho. Si se
alcanza un nodo hoja y el elemento no ha sido encontrado es que no existe en el árbol.

Cabe destacar que la búsqueda en este tipo de árboles es muy eficiente, representa
una función logarítmica. El máximo número de comparaciones que necesitaríamos para
saber si un elemento se encuentra en un árbol binario de búsqueda estaría entre [log2(N+1)]
y N, siendo N el número de nodos.

Esto implica examinar cada parte del árbol hasta que el vértice o la arista deseada
sea encontrada.Podríamos profundizar moviéndonos a un vértice siempre que sea posible o
podríamos desplazarnos comprobando todos los vértices en un nivel antes de pasar al
siguiente.
Búsqueda en profundidad:
La idea básica de la búsqueda en profundidad es penetrar tan profundamente como sea
posible antes de desplegarse a otros vértices .Esto se consigue al tomar el nuevo vértice
adyacente al último de los posibles vértices anteriores.

Búsqueda en anchura:
La idea básica de la búsqueda en anchura es desplegarse a tantos vértices como sea
posible antes de penetrar en profundidad dentro de un árbol. Esto significa que visitaremos
todos los vértices adyacentes a uno dado antes de cambiar de nivel.
Ejemplos
Referencias de fuentes ^^

MICHA Elias (1890), Matematicas Discretas (Segunda edicion). Mexico


T. Parajan (2005) Matematicas Discretas. USA
ESPINOZA ARMENTA, Ramon (2010) Matematicas Discretas.Mexico
JOHNSONBAUGH , Richard (2005) Matematicas Discretas (Cuarta Edicion). Mexico
analisis
la ideologia de arboles tiene grandes aplicaciones como por ejemplo en el uso de
estructuras de datos la cual se
conforma de nodos y aristas consecutivos de manera colineal y estos pueden hacer
referencia a abstracciones de la
vida real como podria ser un mapa con carreteras como aristas y las ciudades como nodos.

Estos arboles siempre tiene un nodo raiz que funciona como el elemento del cual surgen
todos los demas nodos,
una estructura de arbol no nace simplemente de la nada, estos deben tener un nodo raiz
por el cual todos los demas
parten.

Estos arboles al igual como cual que cual otra estructura de datos posee caracteristicas y
propiedades los cuales
hacen de esta una estructura aparte de compleja tambien muy eficaz.