<span style="font-size:14px;"><script> var r = []; // 权限树中被选中的叶子节点 var currentGroupId; function showPermitTree(id) { currentGroupId = id; $.ajax({ dat ...
分类：
Web程序 时间：
2016-12-28 01:20:29
阅读次数：
254
这里采用的是链式存储，每个结点包含三个属性（指向左右孩子的指针和本结点的数据），如果想了解顺序存储二叉树，可以参考http://www.cnblogs.com/-beyond/p/6065189.html 采用先序递归创建二叉树，叶子的左右孩子链域为NULL 输入的顺序为：abd--e--c-f-- ...
分类：
其他好文 时间：
2016-12-19 21:45:22
阅读次数：
219
「仅为草稿，尚未详解」 堆排序(C语言版) 走进堆排序 什么是堆 堆实质就是一颗完全二叉树，其任何一非叶子节点满足下列性质。 i=1,2,3...n/2 说明： 既然是完全二叉树，我们就可以用数组来表示！ 堆根据上面的性质又分为： 从中不难发现，大顶堆从上往下依次键值减小，小顶堆从上向下键值增大。 ...
分类：
编程语言 时间：
2016-12-18 23:09:16
阅读次数：
346
“类型名称的消解”即类型的消解。类型名称由TypeRef 对象表示，类型由Type 对象表示。类型名称的消解就是将TypeRef 对象转换为Type 对象。 TypeResolver 类的处理仅仅是遍历抽象语法树，发现TypeRef 的话就从叶子节点开始将其转换为Type 类型。类型和变量的不同之处 ...
分类：
编程语言 时间：
2016-12-18 18:33:31
阅读次数：
164
B树、B-树、B+树、B*树 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中 ...
分类：
其他好文 时间：
2016-12-17 01:27:09
阅读次数：
139
1304: [CQOI2009]叶子的染色 Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u， ...
分类：
其他好文 时间：
2016-12-16 23:04:40
阅读次数：
267
做的题太少，什么都要看题解.. 题意只给出一个叛徒，则他一定是叶子结点（最坏情况下），那么“带头反叛”的点一定构成了一条链。 令f[u]表示u不带头反叛的最小值，则考虑它的每一支儿子v，（不反叛）f[v]，（反叛）size[v]/(size[u]-1)，这里取一个min。 因为是最坏情况，所以对所有 ...
分类：
其他好文 时间：
2016-12-14 22:07:03
阅读次数：
213
首先可以推出来如果i没有带头叛变，那么i的父亲也一定不会带头叛变，证明显然 所以最劣情况初始的叛徒肯定是叶子，并且带头叛变的人一定是从某个叶子往上走一条链 f[i]表示i不带头叛变的话最小的x 那么我们对所有子树大小>k的f值取max即是答案 f[i]=max j为i的儿子 (min(f[j],si ...
分类：
其他好文 时间：
2016-12-13 06:26:29
阅读次数：
190
1、堆排序的堆，其实是一个 完全二叉树。既是一个结点要么是叶子结点，要么必定有左右两个子节点的树。 2、堆有序：每个结点的值，都必须大于两个子节点。但是两个子结点的大小不作要求。 3、一棵大小为N的完全二叉树，高度为lgN（层）。 用数组实现堆，假设数组下标从0开始，下标为k的元素，它的左子树是2k ...
分类：
编程语言 时间：
2016-12-09 22:11:12
阅读次数：
174
