对于堆排序，首先要先知道什么是堆数据结构，堆数据结构就是一个完全二叉树，但是它有自己的性质.
例如最大堆的性质为：A[PARENT[i]]>=A[i]；即每一个结点的值大于等于其左右孩子的值，小于等于其父节点的值。我们在这里只讨论最大堆的情况。我们知道一颗完全二叉树对应一个最大堆的形式，我们要做的就是将二叉树转化为最大堆，这就是所谓的最大堆的维护，我们定义函数MaxheapFY(A,i)来进行操作...
分类：
编程语言 时间：
2015-03-20 11:04:21
阅读次数：
177
解题思路：
将一棵树变成一个环，如果一个结点的分叉数目大于等于2，则将它与父节点断开，并且断开子结点数目sum - 2条边，并再次连接sum-2个儿子形成一条直链然后这条游离链与另一条游离链相连，共需要2*（sum-1)个操作，如果该结点为根结点，则一共需要2 * (sum - 2)种操作。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-19 10:14:34
阅读次数：
125
zookeeper 分布式锁的实现 临时顺序节点，这种类型的节点有几下几个特性： 节点的生命周期和客户端会话绑定，即创建节点的客户端会话一旦失效，那么这个节点也会被清除。 每个父节点都会负责维护其子节点创建的先...
分类：
其他好文 时间：
2015-03-18 20:39:50
阅读次数：
124
今天在项目中遇到问题，要实现 EasyUI?? treegrid 实现点击父节点加载子节点 第一反应是去百度一下，谷歌一下，发现网上的回答不是懒加载就是在onBeforeExpand调用append方法 我决定使用第二种方法，定义treeg...
分类：
其他好文 时间：
2015-03-17 18:23:05
阅读次数：
969
调用完clippingNode->setCameraMask(myCameraMask)后，还需要clipNode->getStencil()->setCameraMask(myCameraMask)。也就是说：虽然1，当为父节点设置cameraMask后子节点会被自动设成相同的cameraMask...
分类：
其他好文 时间：
2015-03-16 14:31:34
阅读次数：
138
原题：https://www.facebook.com/hackercup/problems.php?pid=759650454070547&round=344496159068801题意：给定一颗有根树，在树上下层的节点要给上层节点礼物，根节点的礼物则给慈善会，但是给礼物有个条件就是你不能送你的父节点已经送出的礼物。问满足要求的最少花费。
题解：这个题卡了一段时间，类似于染色问题，可以用树形动态...
分类：
其他好文 时间：
2015-03-14 23:16:48
阅读次数：
155
1.子树是不相交的2.除了根节点，每个节点有且仅有一个父节点3.一颗n个节点的树有n-1条边儿子兄弟表示法
分类：
其他好文 时间：
2015-03-13 18:20:14
阅读次数：
113
题目地址：HDU 2242
先用双连通分量缩点，然后形成一棵树，然后在树上做树形DP，求出每个点的子树和。然后找最小值即可。需要注意一下重边的问题，第一次返回父节点时可以忽略，因为这是反向边，然后之后再返回的时候就不是反向边了。不能忽略了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-12 09:50:38
阅读次数：
173
tree ：树 node：节点1、全部展开 tree.expandAll();2、全部收缩 tree.collapseAll();3、得到父节点 node.parentNode4、判断是否有父节点 node.parentNode==null5、判断是否有子节点 node.hasChildNod...
分类：
Web程序 时间：
2015-03-11 10:34:49
阅读次数：
160
---SQL SERVER 2000 遍历父子关系數據表（二叉树）获得所有子节点 所有父节点及节点层数函数---Geovin Du 涂聚文--建立測試環境Create Table GeovinDu([ID] Int, fatherID Int, [Name] Varchar(10))Insert A...
分类：
数据库 时间：
2015-03-09 12:40:20
阅读次数：
1582
