La estructura de datos del montón generalmente se enseña con Heapsort. El algoritmo Heapsort tiene usos limitados porque Quicksort es mejor en la práctica. Sin embargo, la estructura de datos Heap en sí misma se usa enormemente. Los siguientes son algunos usos además de Heapsort.
Colas de prioridad: las colas de prioridad se pueden implementar de manera eficiente utilizando Binary Heap porque admite las operaciones insert(), delete() y extractmax(), disminuya Key() en tiempo O (logn). Binomoial Heap y Fibonacci Heap son variaciones de Binary Heap. Estas variaciones también realizan la unión en el tiempo O(logn), que es una operación O(n) en Binary Heap. Las colas de prioridad implementadas en montón se utilizan en algoritmos gráficos como el algoritmo de Prim y el algoritmo de Dijkstra .
Ordenar estadísticas: la estructura de datos Heap se puede usar para encontrar de manera eficiente el k-ésimo elemento más pequeño (o más grande) en una array. Consulte los métodos 4 y 6 de esta publicación para obtener más información.
Referencias:
http://net.pku.edu.cn/~course/cs101/2007/resource/Intro2Algorithm/book6/chap07.htm
http://en.wikipedia.org/wiki/Heap_%28data_structure%29
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA