首先说一下什么是树： 1、只含一个根节点2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路（因为任意两个节点之间有权值（...
分类：
编程语言 时间：
2015-07-23 21:29:52
阅读次数：
216
总：既然是树状结构的控件，你肯定会想让自己的数据形成树形显示，居然是树形就有根有叶子
分：1.你绑定的Class如图
不用害怕下面这一大推，你将其他的忽略掉，只剩下属性Mcode和属性Ucode(我是在项目中截图，多有不便)
2.在xaml中做如下设置：
这样的意思是你以属性Mcode为子节点，你以Ucaode为父节点标志
举例介...
http://acm.hdu.edu.cn/showproblem.php?pid=4035获得：1、首先推断是不是树。事实上，所有的感觉身影，既看边数==算-1是不成立 2、有时候，我告诉孩子来区分树仍然是必要的，就是，只是是在dfs的时候，传參数的时候多加个表示父节点的參数而已3、一定注意，概率...
分类：
其他好文 时间：
2015-07-19 21:36:11
阅读次数：
78
poj1611 简单题代码中id记录父节点，sz记录子树规模。一个集合为一棵树。#include #include using namespace std;int id[300005];int sz[300005];void add(int a, int b){ int i, j; fo...
分类：
其他好文 时间：
2015-07-19 17:56:10
阅读次数：
125
有一个普通二叉树，AB分别为两个子节点，求AB最近（深度最浅）的公共父节点。
此题仍然是一个老题，有着多种解决方法，本文针对其中三种方法来进行分析总结。
这三种方法分别是：递归法，tarjan离线算法，RMQ在线算法。
递归法
递归法比较直观简单，思路如下：
首先判定当前节点root是否是A节点或者B节点，若是的话直接返回该节点
若不是，分别对root节点的左右子树进行递归查找最小公共...
分类：
其他好文 时间：
2015-07-19 13:36:58
阅读次数：
1468
这个题目来讲，应该是在二叉树里面较为容易的题目了。那么如何下手呢？其实对于这样一棵二叉树来讲。我们如何求它们的最低公共父节点呢？假如是要你求5、6的公共父节点，那么是3.啰为什么是3？ 因为3的左子树是5，而右子树是6啰。那么7、8的最低公共祖先呢？ 1啊，因为1的左子树中有7、而1的右子树中有8啊...
分类：
其他好文 时间：
2015-07-18 22:28:33
阅读次数：
444
在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示：
[注:(b)是(a)UNION(e,g)的结果]
采用上述表示方法直观上并不比采用链表表示算法更快，但是可以通过“按秩合并”和“路径压缩”来提升效率。
按秩合并（union by ra...
分类：
编程语言 时间：
2015-07-18 18:42:34
阅读次数：
455
在linux使用platform_driver_register() 注册 platform_driver 时， 需要在 platform_driver 的probe() 里面知道设备的中断号， 内存地址等资源。这些资源的描述信息存放在 resource 数据结构中， 相同的资源存放在一个树形树形数据结构中， 通过父节点， 兄弟节点， 子节点相连。 比如中断资源， IO端口资源， IO内存资源，...
分类：
系统相关 时间：
2015-07-17 10:03:50
阅读次数：
266
xml四种解析方式：DOMSAXDOM4JJDOMDOM和SAX是java提供的，不需要额外jar包DOM4J和JDOM需要额外jar包1、DOM dom中父节点和字节点之间的空格属于TEXT_NODE，所以getChildNodes得到的NodeList中包含很多节点名为#text的节点，去除此....
分类：
其他好文 时间：
2015-07-17 01:58:00
阅读次数：
155
1. 问题描述 给定一棵二叉搜索树（BST），查找两个节点的最短公共祖先节点。
2. 方法与思路 这是一个简化的LCA问题，由于是二叉搜索树，树的本身就有一定节点，左儿子节点的值小于父节点值，父节点值小于右儿子节点的值。这样我们可以递归查找就可以了，如果当前节点值大于给定两个节点的值就去它的左子树查找，如果当前节点的值小于给定两个节点的值，就去它的右子树查找，否则返回该节点。
/**...
分类：
其他好文 时间：
2015-07-14 13:36:43
阅读次数：
74
