树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，...
分类：
其他好文 时间：
2014-09-25 09:04:08
阅读次数：
203
题意：按先序方式输入一棵二叉树，节点是带权的，左孩子在父节点的左一个单位，右孩子在父节点的右一个单位，从左到右输出相同水平位置节点之和。分析：做了好几道二叉树的题，代码应该也很好理解了。这里maxn开始设了200、500都RE，后来索性开了2000，AC了紫书上面init函数最后应该加一句 retu...
分类：
其他好文 时间：
2014-09-23 01:24:23
阅读次数：
200
ExtJs 中默认对树节点图标控制的CSS代码：1 .x-tree-icon-leaf{width:16px;background-image:url('../../resources/themes/images/default/tree/leaf.gif')}2 .x-tree-icon-pare...
分类：
Web程序 时间：
2014-09-19 17:34:15
阅读次数：
236
Construct Binary Tree from Preorder and Inorder Traversal 结题报告
从前序遍历和中序遍历的结果重建一颗二叉树。
解题思路，随便写一个二叉树，然后写出前序和中序遍历的结果会发现特点。
二叉树的首节点必然是前序遍历的第一个节点，以这个节点在中序遍历的结果中作为划分，这个节点左侧的是左子树的节点，右侧是右子树节点。
例如，一个二叉...
分类：
其他好文 时间：
2014-09-14 20:48:47
阅读次数：
176
记录一些二叉树的基础算法二叉树节点结构：typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历...
分类：
其他好文 时间：
2014-09-09 20:00:09
阅读次数：
129
var?tree?=?new?Tree.TreePanel({
??????????????//属性配置
????????????});
????????????
?//?add?a?tree?sorter?in?folder?mode，默认根据树节点的text排...
分类：
Web程序 时间：
2014-09-09 18:38:49
阅读次数：
262
没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，...
分类：
其他好文 时间：
2014-09-03 18:13:56
阅读次数：
208
下面是递归遍历、获取树节点的方法。 1 def getTreeAllText(self): 2 '''获取树控件的全部文本''' 3 result = [] 4 treeRoot = self.treeCtrl.GetRootItem() 5 ...
分类：
编程语言 时间：
2014-09-01 17:20:43
阅读次数：
183
题意：给n个矩形，求矩形周长并解法：跟求矩形面积并差不多，不过线段树节点记录的为：len: 此区间线段长度cover: 此区间是否被整个覆盖lmark,rmark: 此区间左右端点是否被覆盖num: 此区间分离开的线段的条数重点在转移的地方，不难理解。代码：#include #include #in...
分类：
其他好文 时间：
2014-08-28 13:09:09
阅读次数：
225
