Académique Documents
Professionnel Documents
Culture Documents
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 ^^
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.