/*
双端堆
双端堆的性质:
1.根节点为空节点
2.根的左子树是最小堆
3.根的右子树是最大堆
4.i为左子树的任意一节点 ,则j为为与i在左子树中位置对应的在右子树中的位置,如果对应位置不存在 则与其父节点对一个,
(因为我们这是一颗完全二叉树,所以至少对应节点的父节点必定存在),则 T[i]<=T[J];
*/
/*
个人理解 : 左边是最小堆 右边是最大堆 如果把 左子树向下对称, 倒接在右子树的下边 那么两个堆正好合在一起,又因为下面的最小堆
对应的节点一定小于上面最大堆的对应节点,显然就实现了 越向上越大,越向下越小的这种性质 显然逻辑上就成立咯
*/
/*
个人的一点感触: 写了这么多数据结构的代码,感触就是 数据结构就是一直在对离散量进行规划,管理 ,确定各种离散量直接的关系,根据不同的关系 确定不同的操作方式.
向下说 可能就是 语言基础,存储结构 向上说 应该就是离散数学 离散量了吧..
*/
/*最近比较忙 不写代码了,抱歉...*/
//by zhaoyang 2014.5.11
36 双端堆
最新推荐文章于 2021-05-20 12:44:51 发布