【听课笔记】数组的堆排序3——堆

接上篇https://blog.csdn.net/Mr_zhang66/article/details/108440938 堆分为两种,一种叫大根堆,一种叫小根堆 大根堆:完全二叉树中任何一个树的最大值都是其头部 例如下图所示:整棵树的最大值就是其头部6,每颗子树的最大值也是头部 5,每颗小树的 最大值是其自身,如3 4 4 小根堆:完全二叉树中任何一个树的最小值都是其头部 给一个数组,如何建立
相关文章
相关标签/搜索