二叉树的定义见：二叉树实现：公式化描述二叉树最常用的描述方法是用链表或指针。每个元素都用一个有两个指针域的节点表示，这两个域为 L e f t C h i l d和R i g h t C h i d。除此两个指针域外，每个节点还有一个 d a t a域。二叉树的边可用一个从父节点到子节点的指针来描述...
分类：
其他好文 时间：
2015-03-08 16:55:00
阅读次数：
134
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。
由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。
如上图，是根据字母的ASCII码建立的最小堆。
我们用数组对满二叉树采用宽度优先遍历存储...
分类：
编程语言 时间：
2015-03-07 15:41:40
阅读次数：
178
1.AnchorRectTransform相交于NGUI，其实稍显复杂。在NGUI 3.x里你要处理拉伸可以直接设置Anchor锚点模式，也可以挂全屏拉伸脚本。并且，NGUI里你可以设置任何节点作为父节点，而UGUI里你只能设置上一级作为父节点2.PivotNGUI里的Pivot设置很形象化，我知道...
分类：
其他好文 时间：
2015-03-07 11:20:31
阅读次数：
5449
二叉堆（以最小堆为例），其具有结构性质和堆序性质结构性质： 堆是一棵完全的二叉树，一颗高为h的完全二叉树有2^h到2^h-1个节点，高度为log N 而且该结构可以很容易的使用数组来表示：对于数组中任一位置i上的元素，其左儿子在位置2i上，右儿子在2i+1，其父节点在[x/2]处堆序性质：在一...
分类：
其他好文 时间：
2015-03-05 22:04:05
阅读次数：
178
元素.offsetParent : 只读 属性 离当前元素最近的一个有定位属性的父节点 如果没有定位父级，默认是body ie7以下，如果当前元素没有定位默认是body，如果有定位则是html ie7以下，如果当前元素的某个父级触发了layout，那么offsetParent就会被指向到...
分类：
编程语言 时间：
2015-03-03 18:27:40
阅读次数：
153
.end()和.parent()的区别，前者不单单只是能够寻找到父节点也可以找到相邻节点.toggleClass()是指指定样式和默认样式之间的转换。.offset()是获取相对于视口的绝对位置.position()是相对于父元素的偏移位置.scrollTop()获取垂直滚动条的高度.clone()...
分类：
Web程序 时间：
2015-03-03 11:09:41
阅读次数：
153
有一颗树，需要给他每个点都染色。节点标号从1-n，每个节点的权值在输入的第二行给出。 要求必须父节点已经染色，子节点才可以染色，需要按拓扑顺序染色。然后每个节点需要一个单位的染色时间。时间从1开始，计算费用时，每个节点的费用是当前时间*节点的权值。
第三行开始 接下来的输入是树的父亲和儿子的关系。...
分类：
其他好文 时间：
2015-03-02 21:02:18
阅读次数：
223
题目大意：给定一棵树，令a[i]为从第i个节点出发的最长链，求a[i]中最长的区间，满足区间内最大值与最小值之差不超过m
读错题害死人，脑残害死人
求a[i]显然是树形DP
考虑从一个点出发的链可以从子节点走，也可以从父节点走
因此我们DP两次，第一次求出从子节点走的最长链，第二次求出从父节点走的最长链，两次取max就是答案
但是直接DP会有问题，因为从父节点走的最长链可能是从自己的子树...
分类：
其他好文 时间：
2015-02-26 18:41:44
阅读次数：
128
Cocos2dx中的粒子系统，有三种定位方式，对应于不同需求。之前我有一个想做的效果，是类似彗星的扫尾。但是当父节点也就是CCLayer跟着物体移动的时候，发现尾巴并没有跟随CCLayer移动，而是保持之前的屏幕位置。此时还以为出了bug，百思不得其解，进去查代码，发现是通过visit访问的，也就是...
分类：
其他好文 时间：
2015-02-21 11:57:45
阅读次数：
117
我们在删除父节点时需要删除子节点，子节点的子节点也要删除，这样就需要循环调用该函数，直到没有子节点的时候。
如下打印出某一节点下的所有子节点
表结构就是一个树形结构的传统结构。...
分类：
数据库 时间：
2015-02-19 23:03:48
阅读次数：
342
