二叉树属于数据结构中层次性的数据关系，他又祖先——后代，上级——下属，整体——部分以及其他类似的关系，树结构在计算机领域中有着广泛的应用，例如在编译程序中庸语法树来表示元程序的语言结构，在数据挖掘中庸决策树来进行数据分类等等。在我的前一个博客中也有提到就是二叉树的相关知识重点。不清楚的同行可以参考我的文章。其中若有不妥之处，还请大家指点。
下面是我在学习二叉树的时候编写的二叉树的几个常见的功能的...
分类：
编程语言 时间：
2014-11-02 22:38:43
阅读次数：
372
使用DOM解析的时候是需要把文档的所有内容读入内存然后建立一个DOM树结构，然后通过DOM提供的接口来实现XML文件的解析，如果文件比较小的时候肯定是很方便的。但是如果是XML文件很大的话，那么这种方式的解析效率肯定会大打折扣的，所以SAX解析就很有必要的了。SAX采用基于事件驱动的处理方式，它将X...
分类：
其他好文 时间：
2014-11-02 13:44:02
阅读次数：
297
POJ 2631 Roads in the North(树的直径)
http://poj.org/problem?id=2631
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BF...
分类：
其他好文 时间：
2014-11-02 12:33:11
阅读次数：
152
POJ 1985 Cow Marathon(树的直径)
http://poj.org/problem?id=1985
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离...
分类：
其他好文 时间：
2014-11-02 12:27:31
阅读次数：
170
特点： 1、支持数叶子节点与对象绑定 2、支持xml导入，且数据类相关的xml可自定义，只和泛型的实现有关 3、支持节点搜索功能，可在树结构上要求只显示部分节点 4、用C#编写，但与平台关联性低，可移植数据绑定效果：搜索功能效果：用法： 1 private void butt...
分类：
其他好文 时间：
2014-11-01 17:47:11
阅读次数：
113
1.概述决策树归纳是从有类标号的训练元组中学习决策树。决策树是一种类似于流程图的树结构，其中，每个内部结点（非叶子结点）表示在一个属性上的测试，每个分支代表该测试的一个输出，而每个树叶结点存放一个类的类标号。树的最顶层结点是根结点。有些决策树只能产生二叉树，而有些决策树可能产生非二叉树。决策树以自顶...
分类：
其他好文 时间：
2014-11-01 13:21:53
阅读次数：
222
#include
using namespace std;
int f;
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void visit(BiTree T)
{
if(T->data!=NULL)
{
if(f==1)
{
coutdata;
}...
分类：
编程语言 时间：
2014-10-30 19:19:25
阅读次数：
240
继续复盘之前的Regional......【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类：
其他好文 时间：
2014-10-30 09:21:33
阅读次数：
359
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
2014-10-2515:13:56暑假打(luan)完(gao)了基础，是时候做一下下一步的规划了。 codeforces #190-#199 图论--基础（割顶、割边、连通性等） 图论--二分图及二分图匹配 图论--差分约束 树结构--BST 树结构--LCA 树结构--树分治 ...
分类：
其他好文 时间：
2014-10-25 15:47:45
阅读次数：
240
