Portafolio de Estructura de Datos y Algoritmos

Al final de la materia de Estructura de datos, se realiza un portafolio el cual quiero compartir en mi blog, espero que de alguna manera aporte algo de ideas.

Puedes descargar dando clic en el siguiente enlace...

Eliminación por sitio

La eliminación de un nodo en un árbol binario de búsqueda implica una reorganización posterior del mismo con el objeto de que una vez eliminado el nodo el árbol mantenga su naturaleza de búsqueda.

Si quieres conocer sobre este tema, clic en el link.

https://drive.google.com/file/d/0B8ANuUTdirOoOXh5ZzFCbXRVbTA/view?usp=sharing

Método de ordenamiento QuickSort

Q u i c k S o r t

El ordenamiento rápido (quicksort en inglés) es un algoritmo creado en el año 1960 por el científico británico en computación C. A. R. Hoare basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.

Si quieres saber mas sobre QuickSort visita este enlace...


https://drive.google.com/file/d/0B8ANuUTdirOobW9PVVlpSWhSblE/view?usp=sharing

Recorrido de Árbol en In-Orden

• Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:

1. Atraviese el sub-árbol izquierdo
2. Visite la raíz
3. Atraviese el sub-árbol derecho

Si quieres saber mas acerca del recorrido IN-orden visita esta página...

https://drive.google.com/file/d/0B8ANuUTdirOod1cxRnNfRklKY0E/view?usp=sharing