Python 筛选法实现最大堆的构建、插入、删除算法_筛选法建堆过程

作者：你好赵伟 | 2024-06-18 07:16:22

踩

筛选法建堆过程

最大树（最小树）：每个结点的值都大于（小于）或等于其子节点（如果有的话）的值的树。

最大堆（最小堆）：最大（最小）的完全二叉树

向下调整法：对于某个结点i，将其与左右子结点中值较大的一个进行比较，如果i的值小于该子节点的值，则将两个结点交换位置；重复上述步骤，直到结点m不再小于左右子结点中值较大的那个或者结点m为叶子结点为止。

向上调整法：对于某个结点i，将其与父节点 $parent=\left \lfloor \left ( i-1 \right )/2 \right \rfloor$ 进行比较，如果i的值大于父节点的值，则交换两个结点的位置，重复上述步骤，直到新结点的值不再大于父节点的值或者新结点成为根节点为止。

最大堆的构建——筛选法：首先将待排序的所有关键码放入到一颗完全二叉树的各个结点中，显然，叶子结点无需做调整；从第一个具有孩子的结点i开始(

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