堆排序(最小堆)_最小堆排序

作者：笔触狂放9 | 2024-06-20 02:56:45

踩

最小堆排序

定义：堆是按照完全二叉树的顺序结构存储在一个一维数组中，逻辑存储是完全二叉树，物理存储是数组。

性质：具有完全二叉树的顺序结构特性。

对于任意的节点，从上往下，父节点都小于左孩子和右孩子。

根节点最小的情况，称为最小堆。

用数组存储二叉堆，堆的顶点下标可以从0开始也可以从1开始。

堆顶下标从0开始：父节点=(i-1)/2、左子节点=2*i+1、右子节点=2*i+2，根节点等于0。

堆顶下标从1开始：父节点=i/2、左子节点=2*i、右子节点=2*i+1，根节点等于1。

调整原理：围绕最后一个叶子节点开始调整，也就是从33开始调整。

源数据图形：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/738409