/* 1.节点：节点包含一个数据元素和若干点到其子树分支 2.度节点：节点的数目已成为节点的子树 3.叶节点：为0的节点称为叶结点 4.分支节点：度不为0的节点称为分支节点 5.树的度：树中全部节点的度的最大值 6.二叉树：是n(n>=0)个有限节点构成的集合。n=0的树称为空二叉树。n=1的树仅仅...
分类：
其他好文 时间：
2015-12-10 12:59:22
阅读次数：
273
1、DOM:Document Object Model(文本对象模型)：--D:文档-html文档或xml文档；--O:对象-document对象的属性和方法；--M:模型；--DOM是针对xml(html)的基于树的API；--DOM树：节点(node)的层次；--DOM把一个文档表示为一颗家谱树...
分类：
编程语言 时间：
2015-12-05 19:12:29
阅读次数：
215
JSON.stringify在IE兼容模式下不起作用，原来是序列化对象是一个easyuiTree的树节点对象，过于复杂的对象SCRIPT70 权限，问题出现在获取页面iframe时：var iframeObj=$('table id#right ifram',$('#contentFrame',$(...
分类：
Web程序 时间：
2015-12-03 21:10:30
阅读次数：
316
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5573题意：给你一个完全二叉树，节点为自然数的排列（第一行1，第二行2 3，第三行4 5 6 7。。。）。现在，给你一个N和K，K表示给你这个完全二叉树的前K行，从第1行到第K行有很多路径，希望找到一条路...
分类：
其他好文 时间：
2015-12-02 12:06:13
阅读次数：
148
此题题意很好懂：给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。需要用到线段树的，update:成段增减，query:区间求和介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将...
分类：
其他好文 时间：
2015-11-18 00:43:58
阅读次数：
194
效果：数据库设计：使用的数据：其中的字段，是跟据要生成的树节点的属性定义的。text：代表要显示的字段名称。state：是否是目录节点。iconCls：节点的图标是什么。url：跳转的链接。生成的数据：html代码： JS代码： 后台使用的/treejson.ashx代码：using E...
分类：
其他好文 时间：
2015-11-05 13:34:36
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：给出一棵树 节点为1-N。给出每个节点的权值。然后有P个询问：I C1 C2 K表示 节点C1-C2的路上每个节点权值增加K。D C1 C2 K表示节点C1-C2的路上每个节点权值减少K。Q ...
分类：
其他好文 时间：
2015-10-22 19:22:32
阅读次数：
220
1. 把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：stru...
分类：
编程语言 时间：
2015-10-18 23:02:48
阅读次数：
249
树控件对应的类： CTreeControl添加树节点：1 HTREEITEM hRootNode = m_tvwTree.InsertItem(_T("人"));2 HTREEITEM hNode = m_tvwTree.InsertItem(_T("老人"), hRootN...
分类：
编程语言 时间：
2015-10-14 23:36:20
阅读次数：
242
比较容易想到的做法是线段树套字典树，修改操作时在字典树上经过的节点维护一个最近被访问过的时间，这样询问操作只经过满足时间条件的节点，时间复杂度O(NlogN^2)但是因为线段树每个节点都要套个字典树，这样的话空间是不够的，不过由于可以离线处理，我们可以先把每个修改和询问操作所访问的线段树节点保存.....
分类：
其他好文 时间：
2015-10-13 00:14:18
阅读次数：
840
