堆是一种完全二叉树结构，并且其满足一种性质：父节点存储值大于（或小于）其孩子节点存储值，分别称为大顶堆、小顶堆。堆一般采用数组进行存储（从下标为0开始）。则父节点位置为i，那么其左孩子为2*i + 1，右孩子为2*i + 2。一. 算法描述 堆排序主要分为两个过程：建堆：先使长度为N数组形成一...
分类：
其他好文 时间：
2014-06-18 00:08:54
阅读次数：
207
数组构造二叉树并打印本文地址: http://blog.csdn.net/caroline_wendy数组:构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换;打印二叉树, 需要使用两个队列(queue), 依次打印父节点和子节点, 并进行交换;二叉树的数据结构:struct BinaryTreeNode {
int m_nValue;
BinaryTreeNod...
分类：
其他好文 时间：
2014-06-16 19:45:17
阅读次数：
373
情形1：树是搜索二叉树
思路：从树的根节点开始遍历，如果根节点的值大于其中一个节点，小于另外一个节点，则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值，则递归求根节点的右子树，如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点，那么说明这两个节点在一条路径上，所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类：
其他好文 时间：
2014-06-16 19:02:59
阅读次数：
394
写得很好： http://blog.csdn.net/hitwhylz/article/details/19689567CCNode类的setPosition，getPosition函数如果是一个Node的Child则获取的坐标就是该Node的本地坐标(原点为父节点左下角)。 另一个关键问...
分类：
其他好文 时间：
2014-06-15 06:25:50
阅读次数：
203
原先就看过这道题，觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并？数组d【i】表示i到其父节点的距离，即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素，将新节点插入的时候距离设为sum【i】就好了。代码：
1 var fa,d,sum:array[....
分类：
其他好文 时间：
2014-06-12 09:45:29
阅读次数：
145
dojo函数1.检索 dojo.byid2.创建 dojo.creat()
参数：节点名，节点的属性，可选的父节点或者兄弟节点，可选的父节点和兄弟节点的相对位置。demo:var
list=dojo.byId("list")dojo.create("li",{innerHTML:"seven";},...
分类：
其他好文 时间：
2014-06-11 10:16:31
阅读次数：
236
1 child->retain();//引用计数+12 3
child->removeFromParent(); 4 5 root->addChild();6 7 child->release();
//引用计数-1需要注意的是retain()和release(),如果在卸载节点前不调用retain...
分类：
其他好文 时间：
2014-06-10 08:48:48
阅读次数：
231
1.系统说明输入一个正整数N，然后随机产生N个整数，创建一个二叉树（左子树≤父节点≤右子树）。使用Windows程序设计，在窗体的客户区自动地画出创建二叉树的过程，并动画演示中序遍历。2.系统要求自动计算每个节点的坐标，节点圆的半径可设置，节点间的距离可设置，左右子树的角度可设置；二叉树的大小可能超...
分类：
其他好文 时间：
2014-06-09 19:54:55
阅读次数：
208
树中除了根节点之外，每个节点都有且仅有一个父节点，为了记录树中节点与节点之间的父子关系，可以为每个节点增加一个parent域，用以记录该节点的父节点。 对于下图中的树： 可以用下表来存储： 由此可见，只要用一个节点数组来保存树中的每个节点，并让每个节点记录其父节点在数组中的索引即可。 Java实现代码...
分类：
编程语言 时间：
2014-06-08 03:42:18
阅读次数：
289
