Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis de Algoritmos
Analisis de Algoritmos
2. Insertar:
Arbol de ordenamiento:
En un arbol de ordenaminento la recomendacion es que siempre
se inserte el nodo hacia la izquierda.
Arbol binario:
Dos opciones: Hacia la derecha o a la izquierda.
3. Busqueda y Recorrido:
Existen multiples opciones:
Si el arbol esta bien balanceado u ordenado, la busqueda se demorara
el numero de niveles que tenga el arbol y donde este ubicado el nodo.
- Pre orden: Desde la raiz, llegar hijo izquierdo -> llegar hijo derecho.
- Post Orden: Hijo izquierdo, Hijo derecho y por ultimo la raiz.
- In orden: Hijo izquierdo, raiz y ultimo hijo derecho
- Orden por nivel: Va recorriendo el arbol por nivel de arriba hacia abajo.
4. Borrado:
Pasos:
5. Vaciado:
Raiz = null ; Asignarle un valor nulo o vacio al nodo principal o raiz
If (n == null){
return = 0;
}
visitar(n);
preorden(n.izquierda);
preorden(n.derecha):
If (n == null){
return = 0;
}
InOrden(n.izquierda);
visitar(n);
InOrden(n.derecha);
}
If (n == null){
return = 0;
}
postOrden(n.izquierda);
postOrden(n.derecha);
visitar(n);
}