36 双端堆
来源:互联网 发布:ubuntu使用搜狗输入法 编辑:程序博客网 时间:2024/04/30 08:11
/*双端堆双端堆的性质:1.根节点为空节点2.根的左子树是最小堆3.根的右子树是最大堆4.i为左子树的任意一节点 ,则j为为与i在左子树中位置对应的在右子树中的位置,如果对应位置不存在 则与其父节点对一个,(因为我们这是一颗完全二叉树,所以至少对应节点的父节点必定存在),则 T[i]<=T[J];*//*个人理解 : 左边是最小堆 右边是最大堆 如果把 左子树向下对称, 倒接在右子树的下边 那么两个堆正好合在一起,又因为下面的最小堆对应的节点一定小于上面最大堆的对应节点,显然就实现了 越向上越大,越向下越小的这种性质 显然逻辑上就成立咯*//*个人的一点感触: 写了这么多数据结构的代码,感触就是 数据结构就是一直在对离散量进行规划,管理 ,确定各种离散量直接的关系,根据不同的关系 确定不同的操作方式.向下说 可能就是 语言基础,存储结构 向上说 应该就是离散数学 离散量了吧.. *//*最近比较忙 不写代码了,抱歉...*///by zhaoyang 2014.5.11
0 0
- 36 双端堆
- 双端堆
- 优先队列-双端堆
- 36
- 36
- 36
- 36
- 36
- 36
- 双端堆/最小-最大堆/Double-Ended Heap ?
- 数据结构——双端堆(C语言)
- 最小最大堆(双端堆)的实现(Java版)
- 【程序36】
- 练习36
- 【36周】
- 36计
- 技术36
- ZOJ 36
- SQLPlus命令详细说明
- 【POJ】【P3237】【Tree】【题解】【树链剖分+线段树】
- jquery 键盘enter事件的小例子
- 如何养成读书的好习惯
- u-boot-2009.08在飞凌OK2440/FL2440上的移植(四)——让u-boot支持nand flash识别与操作
- 36 双端堆
- 【OpenCV入门教程之十二】OpenCV边缘检测:Canny算子,Sobel算子,Laplace算子,Scharr滤波器合辑
- 软考——公钥和私钥
- 基于hadoop2.2的map端表关联(map side join)mapreduce实现
- SQLLDR详解与例子
- 9.2
- 关于在集合中加入StringBuffer的问题
- android创建sqlite数据库及在SD卡上创建数据库
- hdu1316 大数