/**/

堆排序

首页 / 结构和算法入门教程 / 堆排序

堆是平衡二叉树数据结构的一种特殊情况,其中根节点key与其子节点进行比较并进行相应安排。如果α具有子节点β,则-

key(α)≥key(β)

当父级的值大于子级的值时,此属性会生成最大堆。基于此标准,堆可以为两种类型-

For Input  35 33 42 10 14 19 27 44 26 31

Min-Heap(最小堆)   -  根节点的值小于或等于其子节点之一。

Max Heap Example

Max-Heap(最大堆)  -  根节点的值大于或等于其子节点之一。

Max Heap Example

两种树都是使用相同的输入和到达顺序构造的。

最大堆构造算法

我们将使用相同的示例来演示如何创建最大堆,创建最小堆的进程类似,但是我们使用最小值而不是最大值。

注意-在"最小堆"构造算法中,我们期望父节点的值小于子节点的值。

让我们通过动画插图了解Max Heap的构造。我们考虑与之前使用的输入样本相同的样本。

Max Heap Animated Example

最大堆删除算法

Max Heap Deletion Animated Example

这一章《堆排序》你学到了什么?在下面做个笔记吧!做站不易,你的分享是对我们最大的支持,感谢!😊

好记忆不如烂笔头。留下你的足迹吧 :)

猜你喜欢

从0开发一款iOS App -〔朱德权〕

爱上跑步 -〔钱亮〕

大数据经典论文解读 -〔徐文浩〕

搞定音频技术 -〔冯建元 〕

如何知道消息通过 2 个通道中的哪一个到达 [WebRTC]

计算混合数字和字符并在 JS/jQuery 中再次将其连接回来

如何使用 WSO2 Dataservice 从数据库中读取 Big Data ?

有没有更好的 R 方法来通过行上的函数扩展数据框?

文本 node 不能作为 [ReactJS] 的子 node 出现;警告:列表中的每个子元素都应该有一个独特的“关键”props

如何模拟一个函数,该函数对调用者函数逻辑所必需的参数进行Mutations

视频教程

数据结构和算法 - 21_排序_希尔排序2 更多视频教程 »