一句话二叉堆总结

原创 2015年07月07日 11:32:16

二叉堆是完全二叉树和近似二叉树,二叉堆满足堆特性:父节点的键值总是保持固定的序关系于任何一个子节点的键值,且每个节点的左子树右子树都是一个二叉堆。父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆

          一、二叉堆插入:二叉堆插入只需要将插入数组尾部,然后和父节点比较判断是否需要交换(如果是最小堆,如果插入点比父节点小则交换,如果是最大堆,如果插入点比父节点大则交换),如果交换发生了则继续比较,如此往复直到根节点。相当于把插入节点上浮的过程。也可以当做插入算法,只是总的比较次数只有Log2N。算法复杂度为0(Log2N)。

二、二叉堆删除,二叉堆删除是删除根节点,实现是把最后一个节点复制给根节点然后再对该节点进行堆化处理。

三、二叉堆排序:把根节点和最后的节点进行交换后,再对根节点进行堆化处理,如此交换和堆化后就是一个有序数组。

四、整个数组堆化处理,后半数组可以看出可以默认已经堆化处理过了,只要对前半部分进行堆化处理即可。从N/2开始对所有前面节点经堆化处理


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

一句话弄懂常见二叉树类型

满二叉树除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 完全二叉树一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二...

一句话总结Java的接口回调机制

接口回调机制

一句话总结几种排序算法及其稳定性

排序的稳定性 稳定性: 两记录排序码相等,稳定的排序算法可以保证即使值相等,排序后顺序仍然不变。 因为原序列的顺序可能隐含一些信息,稳定排序算法维持这些信息。冒泡排序(相邻元素排序调):如若两个数...

设计模式一句话总结

以GoF的经典教材为例,一句话总结个人的理解。 OO回顾 四大概念 抽象:抽象为了简化问题,简单即美,相信我,人类很笨继承:为了便于扩展或改写原有的功能多态:为了便于改写原有的功能封装:组件化,便...
  • Baple
  • Baple
  • 2014-09-10 10:47
  • 1359

一句话总结GOF的23种设计模式

一、创建型模式     Abstract Factory:提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。     Builder:将一个复杂对象的构件与它的表示分离,使得...

一句话总结:XBRL的精髓

XBRL实例文档:欲知详情,请看上下文。XBRL实力文档中不光数据(Item)本身重要,和数据关联的上下文、单位信息更加重要。数据可以是对一个状态或一个事件的定性描述。就像我们小时候写叙事作文一样,要...

一句话总结java23种设计模式

转载于:http://smallbug-vip.iteye.com/blog/2276470 设计模式的六大原则 1、开闭原则(Open Close Principle):对扩展开放对修改...

ajax传递参数给springmvc一句话总结

http://blog.csdn.net/u011118321/article/details/53789854 ajax传递参数给springmvc一句话总结通过ajax传递参数给springmvc...

《设计模式》之一句话总结

3 创建型模式 3.1 抽象工厂(abstract factory)         根据客户端选择的风格类型,创建对应的一整套对象;工厂类对一个对象风格进行封装,每个风格对应一个对象实现方式,对...
  • csl13
  • csl13
  • 2012-06-12 18:00
  • 263

一句话总结java23种设计模式

http://smallbug-vip.iteye.com/blog/2276470 1、开闭原则(Open Close Principle):对扩展开放对修改关闭 2、里氏代换原则(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)