Scribd
Cargar
5 vistas1 página

Heap Sort y Tipos de Heap Explicados

Heap Sort es un algoritmo de ordenamiento eficiente con una complejidad de O(n log n) que utiliza una estructura de datos llamada Heap. Un Heap es un árbol binario completo que puede ser un Max-Heap o un Min-Heap, dependiendo de si el nodo padre es mayor o menor que sus hijos. Este algoritmo es no estable y no requiere memoria adicional significativa.

Cargado por

isaac206pimentel
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
5 vistas1 página

Heap Sort y Tipos de Heap Explicados

Heap Sort es un algoritmo de ordenamiento eficiente con una complejidad de O(n log n) que utiliza una estructura de datos llamada Heap. Un Heap es un árbol binario completo que puede ser un Max-Heap o un Min-Heap, dependiendo de si el nodo padre es mayor o menor que sus hijos. Este algoritmo es no estable y no requiere memoria adicional significativa.

Cargado por

isaac206pimentel
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Heap Sort y Tipos de Heap

1.1 ¿Qué es Heap Sort?


Heap Sort es un algoritmo de ordenamiento basado en una estructura de datos llamada
Heap. Es un algoritmo de comparación que organiza los elementos en un árbol binario
completo, y luego los ordena mediante la propiedad de Heap. Heap Sort tiene una
complejidad temporal de O(n log n) en el peor caso, lo que lo hace eficiente para grandes
cantidades de datos. Es un algoritmo no estable y su principal ventaja es que no requiere
memoria adicional significativa, ya que puede implementarse en su lugar.

1.2 ¿Qué es un Heap?


Un Heap es una estructura de datos en forma de árbol binario completo que cumple con la
propiedad de Heap. Esta propiedad indica que el valor de cada nodo es mayor o igual (en un
Max-Heap) o menor o igual (en un Min-Heap) que los valores de sus hijos. Un Heap se utiliza
comúnmente para implementar colas de prioridad y para realizar el algoritmo Heap Sort.

1.3 Tipos de Heap: Max-Heap y Min-Heap


Existen dos tipos principales de Heap:

- Max-Heap: en esta estructura, el valor del nodo padre siempre es mayor o igual que el de
sus hijos. El valor máximo se encuentra en la raíz del árbol.
- Min-Heap: en esta estructura, el valor del nodo padre siempre es menor o igual que el de
sus hijos. El valor mínimo se encuentra en la raíz del árbol.

Referencias
GeeksforGeeks. (2024). Heap Sort. Recuperado de [Link]
sort/
Tutorialspoint. (2024). Data Structure - Heap. Recuperado de
[Link]
Programiz. (2024). Heap Data Structure. Recuperado de
[Link]

También podría gustarte