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
7.4.1 用映射操作进行更新
尽管这个操作类似于映射，但是，真的实现，还需要作出重要的设计选择。分栏部分可能递归地包含多个部分，所以，文档是一种树形结构，我们需要决定以哪种顺序处理节点：
1、从根部开始，对所有嵌套在其中的部分，递归地调用映射操作。
2、从叶子开始，首先处理嵌套最深的部分，然后，返回到包含它们的部分。
在处理列表时，顺序无关紧要，但是，对于树形结构，却是相当重要的。...
分类：
其他好文 时间：
2014-11-27 10:51:04
阅读次数：
226
递归算法，将叶子节点存入一个空的stringbuilder变量 1 private void GetLeafIDSb(StringBuilder result, DataTable dt, string childColumnName, string parentColumnName, int Id...
分类：
其他好文 时间：
2014-11-27 10:37:47
阅读次数：
202
在已知的二叉查找树中插入节点，当然插入后的节点会位于叶子上，如果插入的数据与原来就有的数据相同，那么就不插入，当然如果在树的结构中增加一个代表数据重复次数的成员或是另开一个数据结构保存重复次数。主要函数如下： 1 BTree *insertNode(BTree *root,int data) 2 {...
分类：
其他好文 时间：
2014-11-27 00:09:47
阅读次数：
278
1.类图 2. 总结 当有数个对象集合，且对象之间有"整体/部分"关系时（多数为树形结构，某些节点保护子节点，某些节点没有子节点（叶子）），客户端希望用透明的方式使用所有节点时，可以使用Composite（组合）模式。MFC中窗口的组合就使用的是组合模式，一个窗口可以包含很多子窗口，而客户端可以调用...
分类：
其他好文 时间：
2014-11-26 22:21:08
阅读次数：
205
线段树的实现及其经典用法（C++实现）
一、线段树的定义
首先，线段树是一棵完全二叉树。它的特点是：每个结点表示的是一个线段，或者说是一个区间。事实上，一棵线段树的根结点表示的是“整体”区间，而它的左右子树也是一棵线段树，分别表示区间的左半边和右半边。树中的每个结点表示一个区间[a,b]。每一个叶子结点表示一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左孩子表示的区间为[a,(a+b)/2]，右孩子表示的区间为[(a+b)/2,b]。 用T(a, b)表示一棵线段树，参数a,b表示区间[...
分类：
编程语言 时间：
2014-11-25 23:39:34
阅读次数：
723
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针
int...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
393
线索二叉树
线索二叉树就是在通用的二叉树里多了点东西，多了什么呢？ 前驱和后继，把二叉树变成一个链式的结构。解释下：通常我们的二叉树里，叶子节点是没有孩子，所以指向空也就是NULL，在线索二叉树里，叶子节点的左右孩子分别指向它自己的前驱和后继，而前驱和后继是哪个节点呢？
就是树遍历过程的前一个节点和后一个节点。所以第一个遍历的节点是没有前驱的，最后一个节点是没有后继的。这里一般都是中序线...
分类：
编程语言 时间：
2014-11-23 21:41:46
阅读次数：
263
