- 博客(2)
- 收藏
- 关注
原创 对堆排序的学习与理解(Linux C)
在堆的数据结构中,堆中的最大值总是位于根节点(在优先队列中使用堆的话堆中的最小值位于根节点)。最大堆调整(Max Heapify):将堆的末端子节点作调整,使得子节点永远小于父节点。堆排序(HeapSort):移除位在第一个数据的根节点,并做最大堆调整的递归运算。创建最大堆(Build Max Heap):将堆中的所有数据重新排序。
2022-08-23 16:46:11 63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人