要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。结题思路：和找最大距离不同之处在于：找最小距离要注意(lleft);13 int r = minDepth(root->right);14 ...
分类：
其他好文 时间：
2014-11-29 18:47:40
阅读次数：
182
性质： 节点非黑即红 根和叶子节点是黑（这里说的叶子节点指填充后的树的叶子节点，NIL节点） 红节点的父节点是黑节点 任意一个节点到以他为根的叶子节点所经过的黑节点数目（不包括自身，但包括叶子节点）的个数是一样。 红黑树可以在O(lgn)时间内完成查询搜索操作，另插入操作需要最多2次旋转，删除操作需...
分类：
其他好文 时间：
2014-11-29 00:11:59
阅读次数：
194
1MIB基础知识MIB（ManagementInformationBase，管理信息库）是MO（ManagedObject管理对象）定义的集合。MIB文件是按照ASN.1定义的文本文件。每个管理对象都对应一个节点，并且用OID(ObjectIdentifier)来标识；数据管理对象对应叶子节点；所有...
分类：
其他好文 时间：
2014-11-28 22:35:33
阅读次数：
388
要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离）Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest ...
分类：
其他好文 时间：
2014-11-27 17:55:50
阅读次数：
145
题目：输入两个链表，找出它们的第一个公共子节点。 直观做法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果在第二个链表上有一个节点和第一个链表上的节点一...
分类：
其他好文 时间：
2014-11-27 16:33:30
阅读次数：
171
RepositoryItemCheckEdit默认有三种状态，选中状态、未选中状态和半选中状态（半选中状态通常用在TreeList中如果父节点下的子节点有选中的有未选中的，则父节点状态为半选中状态）。 通常情况下我们只用选中和非选中状态即可，修改方式如下： 默认情况下，RepositoryItemC...
分类：
其他好文 时间：
2014-11-27 12:32:14
阅读次数：
611
递归算法，将叶子节点存入一个空的stringbuilder变量 1 private void GetLeafIDSb(StringBuilder result, DataTable dt, string childColumnName, string parentColumnName, int Id...
分类：
其他好文 时间：
2014-11-27 10:37:47
阅读次数：
202
1.类图 2. 总结 当有数个对象集合，且对象之间有"整体/部分"关系时（多数为树形结构，某些节点保护子节点，某些节点没有子节点（叶子）），客户端希望用透明的方式使用所有节点时，可以使用Composite（组合）模式。MFC中窗口的组合就使用的是组合模式，一个窗口可以包含很多子窗口，而客户端可以调用...
分类：
其他好文 时间：
2014-11-26 22:21:08
阅读次数：
205
DOM：Document Object Model（文件对象模型）childNodes---------子节点IE：childNodes.length是实际具有的子节点个数FF：其包含了空文本作为的节点，可以使用noteType属性，其中1：元素节点 3：文本节点children：兼容版子节点pa....
分类：
其他好文 时间：
2014-11-25 20:26:32
阅读次数：
177
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
