1.childNodes（属性） 子--节点（node）--集合(s) （返回数组）只包含一级子节点，不包含后辈孙级以下的节点，但是节点类型有非常多种（12种），比如元素节点，文本节点，属性节点等等 children(属性)子节点集合 （返回数组）与childNodes属性的区别是只包含【元素类型....
分类：
其他好文 时间：
2015-07-14 19:54:57
阅读次数：
109
题目传送门 1 /* 2 题意：寻找一个根节点，求min f(u) = ∑ρ(v, u) * p(v)。ρ(v, u)是u到v的距离，p(v)是v点的权值 3 树形DP：先从1出发遍历第一次，sum[u]计算u到所有子节点v的路径权值(之后的点路径有叠加，所以先把路径权值加后*w)，...
分类：
其他好文 时间：
2015-07-14 19:45:06
阅读次数：
99
题目传送门 1 /* 2 题意：上司在，员工不在，反之不一定。每一个人有一个权值，问权值和最大多少。 3 树形DP：把上司和员工的关系看成根节点和子节点的关系，两者有状态转移方程： 4 dp[rt][0] += max (dp[son][1], dp[son]...
分类：
其他好文 时间：
2015-07-14 19:37:50
阅读次数：
98
【大顶堆的性质】大顶堆是一棵完全二叉树，且树中的每个节点的值都不小于它的孩子节点的值。我们可以用一个heap数组来表示它。【大顶堆的插入、删除】
大顶堆的插入：首先初始化插入位置为最后，然后从下往上调整堆（调整插入元素的位置）。在调整过程中，若当前节点的父亲节点小于插入元素，则将其父亲节点的值赋给当前节点，父亲节点作为当前节点，依此继续；否则当前节点即为插入位置。
大顶堆的删除：删除根，初始化最后一...
分类：
编程语言 时间：
2015-07-14 17:58:44
阅读次数：
330
题意：AC通道
题解：
这题有个十分巧妙的解法。
因为有子树修改，而又不是整棵子树的修改，直接上dfs序是不行的。
考虑它每次修改的只有子节点，而且有距离限制，我们想到这是与点的深度有关的问题。
于是我们把树上的点抽象到二维平面上，横坐标为其dfs序，纵坐标为其深度，这样每次的修改就对应一个区域的染色操作，这东西用kdtree可以随便搞，弄个lazytag就可以了。一堆调试用的代码，所以看...
分类：
其他好文 时间：
2015-07-14 13:43:58
阅读次数：
116
1. 问题描述 给定一棵二叉搜索树（BST），查找两个节点的最短公共祖先节点。
2. 方法与思路 这是一个简化的LCA问题，由于是二叉搜索树，树的本身就有一定节点，左儿子节点的值小于父节点值，父节点值小于右儿子节点的值。这样我们可以递归查找就可以了，如果当前节点值大于给定两个节点的值就去它的左子树查找，如果当前节点的值小于给定两个节点的值，就去它的右子树查找，否则返回该节点。
/**...
分类：
其他好文 时间：
2015-07-14 13:36:43
阅读次数：
74
xml文件：<?xmlversion="1.0"encoding="UTF-8"?>
<books><!--根节点--><!--这里的空白也算一个节点，所以books共有5个子节点-->
<bookid="book1"w="wwwww">
<name><a>AAAAAA</a>bookName1</name>
<price>10...
分类：
其他好文 时间：
2015-07-14 06:19:29
阅读次数：
141
堆的定义堆是一个完全二叉树或者近似的完全二叉树堆的性质
父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。堆的存储一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2
堆的特点插入元素和弹出堆顶元素的时间复杂度lg(n)
判断序列是不是堆根据性质判...
分类：
其他好文 时间：
2015-07-13 22:28:39
阅读次数：
130
每个节点最多有两个子节点的树是二叉树。查找树和排序树是特殊的二叉树，左子树中的值都比父节点的值小，右子树的值都比父节点的大。平衡二叉树是一种特殊的查找树，任意一个节点的两个子树的深度之差小于等于1。这样的树可以保证二分搜索任意元素都是O(log
n)的，一般还附带带有插入或者删除某个元素也是O(log n)的的性质。
平衡二叉树(Balanced binary tree)是由...
分类：
其他好文 时间：
2015-07-13 16:17:19
阅读次数：
117
//1.删除TreeView节点以及其子节点procedure TForm2.Button1Click(Sender: TObject);var TreeNode:TTreeNode;begin if TreeView1.Selected Nil then Begin TreeNode := Tr....
分类：
其他好文 时间：
2015-07-13 15:59:05
阅读次数：
115
