m0_75203388的博客

原创 数据结构之堆排序（大根堆~）

大根堆是一种特殊的完全二叉树，其任一非叶子节点的值都大于或等于其孩子的值。换句话说，根节点的值是整棵树中的最大值，且每一棵子树也都满足大根堆的性质。