一句话二叉堆总结

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

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

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

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

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

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


设计模式一句话总结

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

二叉查找树和二叉堆的分析小结

一、二叉排序树 定义:树中的每个节点,它的左子树中的所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。 二叉查找树中最困难的操作是remove(删除),分为以下几种情况: 1)如果节...
  • c1925363518
  • c1925363518
  • 2017年04月13日 22:23
  • 206

软件测试工作一句话总结

最近一个项目,同一项任务,几个人一起做,结果却差异很大,有感而发:软件测试是以提高保证质量一系列的活动,不是以完成测试任务为目标的。...
  • lgjyxenos
  • lgjyxenos
  • 2011年07月03日 10:35
  • 286

一句话总结java23种设计模式

一句话总结java23种设计模式 博客分类:  设计模式 java设计模式框架  设计模式的六大原则 1、开闭原则(Open Close Principle):对扩展开放对修改关闭 2...
  • u013322876
  • u013322876
  • 2016年02月15日 17:05
  • 547

一句话总结运维常用的3RE思路

Repair, Restart, Reinstall.
  • hertz2007
  • hertz2007
  • 2013年10月11日 23:01
  • 498

用一句话表达的软件开发精髓

总括本人十几年的软件开发经验,通过对软件开发的感悟,觉得可以概括其精髓如下:1、建立逻辑模型;2、处理逻辑模型的数据;关于建立逻辑模型我们开发软件,肯定是为了完成某个客观任务,这就要求我们的软件表达并...
  • teamba
  • teamba
  • 2008年03月27日 21:15
  • 502

一句话明白排序算法之一——选择排序法

核心思想:假设一个为最大 选择排序演示:              宏观把握: 从第一个位置开始,让第一个数和第二个数比较,如果第一个数小于第二个数,则交换这两个数的位置,如果第一个数大于第...
  • lnazj
  • lnazj
  • 2016年05月14日 17:05
  • 525

八大排序算法的一句话总结之一插入排序

一,插入排序 插入排序有两种,一种直接插入排序,一种shell排序(即缩小增量排序),两者的本质都是前方有序,后移空位,空位插入。 前方有序即保证数组前面排序过的是有序的方便插入,记住最开始只有一...
  • u014263979
  • u014263979
  • 2016年11月03日 10:33
  • 69

一句话明白排序算法之三——插入排序

1.核心思想: 每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置,直到全部插入为止,得到一个新的有序序列。 2.排序演示: 3.排序方法: ⒈ 从第一个元素...
  • lnazj
  • lnazj
  • 2016年07月18日 17:43
  • 361

流媒体的理论总结

一.流式传输   流式传输定义很广泛,现在主要指通过网络传送媒体(如视频、音频)的技术总称。其特定含义为通过Internet 将影视节目传送到PC机。实现流式传输有两种方法:实时流式传输...
  • yuanfj86912
  • yuanfj86912
  • 2012年08月20日 10:59
  • 573
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一句话二叉堆总结
举报原因:
原因补充:

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