0.页面中准备树的ul 1.生成部门树的JS 后台返回的JSON数据格式: 生成的树结构: 2.根据树的name属性动态设置前面的复选框为选中(根据树节点的名字判断，也可以根据其他属性判断) js中debugger查看nodes（JS数组）: 查看第一个节点:(有好多属性) 效果: ...
分类：
其他好文 时间：
2017-10-29 12:57:26
阅读次数：
433
$('#resourceTree').tree({ method : 'post', animate : true, onContextMenu : function(e, node) { e.preventDefault(); $(this).tree('select', node.target)... ...
分类：
其他好文 时间：
2017-10-28 17:34:14
阅读次数：
197
传送门 题目大意：一棵树，节点一开始有颜色并都相同。有两种操作a--b路径上所有点染成c， 求a-b路径上有多少个颜色连续的序列。 题解：树链剖分 线段树需要记录区间个数sum,区间左右端点的颜色lc,rc，还有懒标记。 其他需要注意的就是端点了。 如：用线段树统计区间[l,r]有多少连续的颜色序列 ...
分类：
其他好文 时间：
2017-10-20 21:47:36
阅读次数：
185
function Node(data,left,right) { this.left=left this.right=right this.data=data } function Btr() { this.root = null; } // D:根节点 L:左子节点 R:右子节点 ... ...
分类：
编程语言 时间：
2017-10-19 20:00:09
阅读次数：
183
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3391 题意： 给你一棵无根树，求分支size均不大于一半点数的点。 题解： 假定1为根。 dfs时统计siz[i]和par[i]。 对于每个节点判断一下子树大小siz[son]和自己往上的子 ...
分类：
其他好文 时间：
2017-10-16 13:40:25
阅读次数：
95
二叉树是一种特殊的树结构：每个节点最多有两个子节点。 二叉树的性质： （1）二叉树第i层的节点数目最多为 2{i-1} (i≥1)。 （2）深度为k的二叉树至多有2{k}-1个结点(k≥1)。 （3）包含n个结点的二叉树的高度至少为log2 (n+1)。 （4）在任意一棵二叉树中，若终端结点的个数为 ...
分类：
其他好文 时间：
2017-10-13 14:14:33
阅读次数：
193
人生第一次写树套树 这题是区间上的数值操作，所以我们用区间数据结构套数值数据结构 我选择了线段树套splay 其实就是对于线段树的每个节点$x$，若它代表的区间为$[l,r]$，则在这个线段树节点上建一棵含$A_{l\cdots r}$的splay 对$1$操作：直接按线段树的方式把$[l,r]$分 ...
分类：
其他好文 时间：
2017-10-06 10:29:03
阅读次数：
169
1、二叉树节点类 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } public TreeNod ...
分类：
其他好文 时间：
2017-10-02 11:18:21
阅读次数：
248
注意事项： 1、把握好“树节点”与“RMQ节点”的关系， 即build时,dat[k]=a[pre[L]]；query时,调用需加上tree[x],tree[y] 有时候又不需要加tree[x]，比如处理子树。 2、线段树确保正确，数组开4倍 3、树链剖分的循环中，必须先处理链顶深度较大的，如果直接 ...
分类：
其他好文 时间：
2017-09-30 10:04:57
阅读次数：
194
n<=10000的树，节点有初始石头数<=1000，进行这样的游戏：两人轮流行动，我先手，每次可以选一个节点（≠1）把不超过m<=1000个石头移到父亲，最后所有石头都在节点1，没法行动的算输。有T<=10000次修改操作，把某点初始石头数修改，求每次修改后能否先手胜。 突然发现博弈全忘光了。。 首 ...
分类：
其他好文 时间：
2017-09-30 10:04:29
阅读次数：
152
