一句话二叉堆总结

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

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

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

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

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

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


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

ajax传递参数给springmvc一句话总结通过ajax传递参数给springmvc,经常会因为 参数类型太复杂,或者根本不知道springmvc都支持哪些类型转换,导致后台接收出现各种问题。如果书...

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

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

一句话总结Windbg 32位版本和64位版本的选择

惯了Vsiual Studio的兄弟们可能会因为先入为主的原因以为所有的调试器都应该像它那样,其实不然,当你安装Debugging Tools for Windows的时候,你将发现有两个系列的工具...
  • whatday
  • whatday
  • 2013年08月06日 15:11
  • 4840

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

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

设计模式一句话总结

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

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

接口回调机制

一句话总结Windbg 32位版本和64位版本的选择

一句话总结Windbg 32位版本和64位版本的选择 http://www.cnblogs.com/pugang/archive/2012/11/16/2772651.html ...
  • fyfywg
  • fyfywg
  • 2017年04月13日 15:59
  • 197

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

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

我所理解的设计模式(C++实现)—— “一句话总结”和索引

我所理解的设计模式系列已经全部完成,在写该系列的过程中收获很多。俗话说得好,好记性不如烂笔头,写出来不单单可以增加自己对知识的理解,也可以很好的分享给大家,大家共同学习。这里是最后一篇,来给所有的设计...

一句话总结java23种设计模式

http://smallbug-vip.iteye.com/blog/2276470 1、开闭原则(Open Close Principle):对扩展开放对修改关闭 2、里氏代换原则(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一句话二叉堆总结
举报原因:
原因补充:

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