TreeWalkerTreeWalker是NodeIterator的更高级的版本，除了包括nextNode()和previousNode()在内的相同功能外，这个类型还提供了用于不同方向上遍历DOM结构的方法parentNode():遍历到当前节点的父节点firstChild():遍历到当前节点的第...
分类：
编程语言 时间：
2014-06-07 10:30:29
阅读次数：
214
jquery获取父元素方法比较多，比如parent()，parents()，closest()这些都能帮你实现查找父元素或节点，下面我们来一一讲解：先举个例子，jquery获取父节点jquery获取父元素我们的目的是通过
id 为 item1 的便签a取到 class 为 parent1 的ul元素...
分类：
其他好文 时间：
2014-06-07 06:52:15
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
一棵普通树，树中的结点没有指向父节点的指针，求一棵普通树的两个结点的最低公共祖先。代码如下，我太懒没有加注释，大家自己看吧！ 1 #include 2
#include 3 #include 4 using namespace std; 5 6 struct TreeNode /...
分类：
其他好文 时间：
2014-05-31 08:08:32
阅读次数：
262
堆排序算法使用二叉堆实现排序，树上的每一个节点对应数组中的一个元素。第一步：使用MAX_HEAPIFY维护一个最大堆（所有孩子节点都必须小于或等于其父节点）。它的输入为一个数组A和一下标i,调用MAX_HEAPIFY时，假设节点i的左右子树都是最大堆。伪码：
1 LEFT(i) 2 return.....
分类：
其他好文 时间：
2014-05-29 21:35:08
阅读次数：
364
二叉堆（Binary
Heap）二叉堆是完全二叉树（或者近似完全二叉树）；其满足堆的特性：父节点的值>=(<=)任何一个子节点的键值，并且每个左子树或者右子树都是一
个二叉堆（最小堆或者最大堆）；一般使用数组构建二叉堆，对于array[i]而言，其左子节点为array[2*i]，其右子节点为 arr...
分类：
其他好文 时间：
2014-05-29 14:02:37
阅读次数：
309
优点：减少同一个UI树上对象监听器数量，从而带来性能优化。1.FLEX
事件机制是分为三个阶段。 捕获---〉目标----〉冒泡 所谓捕获：即是寻找目标的过程，是目标的父节点。注：起点是Stage，终点也是Stage。
所谓目标：即是找到目标。 所谓冒泡：可以理解为捕获的返过程。 此为官方图解。事件...
分类：
其他好文 时间：
2014-05-28 01:38:40
阅读次数：
324
当对象存在父节点、子节点时，通过特定的方式获取父节点、子节点数据构建树状结构或其它形式结构时，通常都会使用递归，如:一个公司有多个部门、每个部门下可能有多个小部门，小部门下面又有组….为了数据容易管理和维护,通过构建合适的表结构存储这些数据,以下示例以省市县为例学习了解递归:
1.创建存储省市县数据...
分类：
数据库 时间：
2014-05-25 19:16:01
阅读次数：
372
红黑树
红黑树是一种二进制查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是red或black。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
树中灭个节点包含五个域，color,key,left,right 和p。如果某及诶但没有一个子节点或父节点，则该节点响应的指针域包含值NIL.我们将把这些NIL指向二叉查找...
分类：
其他好文 时间：
2014-05-25 10:27:17
阅读次数：
290
