36 双端堆

/*
双端堆

双端堆的性质:
1.根节点为空节点
2.根的左子树是最小堆
3.根的右子树是最大堆
4.i为左子树的任意一节点  ,则j为为与i在左子树中位置对应的在右子树中的位置,如果对应位置不存在 则与其父节点对一个,
(因为我们这是一颗完全二叉树,所以至少对应节点的父节点必定存在),则  T[i]<=T[J];
*/



/*
个人理解 : 左边是最小堆 右边是最大堆  如果把 左子树向下对称,  倒接在右子树的下边   那么两个堆正好合在一起,又因为下面的最小堆
对应的节点一定小于上面最大堆的对应节点,显然就实现了  越向上越大,越向下越小的这种性质   显然逻辑上就成立咯
*/


/*
个人的一点感触:   写了这么多数据结构的代码,感触就是 数据结构就是一直在对离散量进行规划,管理 ,确定各种离散量直接的关系,根据不同的关系 确定不同的操作方式.
向下说 可能就是 语言基础,存储结构 向上说 应该就是离散数学 离散量了吧.. 
*/


/*最近比较忙 不写代码了,抱歉...*/




//by zhaoyang 2014.5.11