二叉堆(三)之 Java的实现

義往昔 29天前 ⋅ 35 阅读

二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。
最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。

二叉堆一般都通过"数组"来实现,下面是数组实现的最大堆和最小堆的示意图:

二叉堆 增加,删除 ,都是把最小的替换上,然后在处理

增加: 替换最后一个,然后往上移

删除,替换最后一个,往下移

原文: 

https://www.cnblogs.com/skywang12345/p/3610390.html

 

推荐此人的算法专栏: https://www.cnblogs.com/skywang12345/category/508186.html

 

 


注意:本文归作者所有,未经作者允许,不得转载

全部评论: 0

    我有话说: