Asp.net下拉树实现，场景描述：某个公司有多个部门并且部门存在子部门，通过一个下拉框选取多个部门，但是如果某个部门的子部门被全部选择，则只取该部门，而忽略子部门。（叶子节点全被选中时，只取父节点）
分类：
Web程序 时间：
2015-08-28 19:10:42
阅读次数：
165
B树 ???????即二叉搜索树： ?????? 1.所有非叶子结点至多拥有两个儿子（Left和Right）； ?????? 2.所有结点存储一个关键字； ?????? 3.非叶子结点的左指针指向小于其关键字的子树，右指...
分类：
其他好文 时间：
2015-08-28 13:42:44
阅读次数：
260
传送门：BZOJ1060有些意思的树形DP。我只想到了用f(i,j)f(i,j)表示以i为根的子树的权值之和为j的最小花费，但我没有想到这个j居然是可以贪心从而藏进去的……注意到有以下事实成立：在靠近根的节点使用技能更优秀。于是贪心即可，我们维护每个结点与其子树中叶子结点的最大距离，然后枚举它的子结点，加上它的最大距离与它子结点的最大距离与该边权值之差即可。比较坑的是，这题标程统计最大距离时忘开lo...
分类：
其他好文 时间：
2015-08-27 23:13:29
阅读次数：
263
链表、栈或队列都是线性结构，包含一个数据元素序列。而二叉树是一种层次结构。一颗二叉树要么为空，要么由一个数据元素（称为跟）和两颗独立的二叉树（称为左子树和右子树）。某个节点的左（右）子树的根节点称为该节点的左（右）孩子节点。两颗子树均为空的节点称为叶子节点。
搜索二叉树：其左子树任意节点的值都小于此节点的值，其右子树中任意节点的值都大于此节点的值。
完全二叉树：如果一颗二叉树除最后一层外都保证...
分类：
其他好文 时间：
2015-08-27 13:25:52
阅读次数：
201
今天做了一题求二叉树节点的最大距离，顺便写了下二叉树的建立，遍历的过程。
我觉得这题的主要思想是深度遍历+动态规划，我们在深度遍历的过程中，对于某一个子树，求出左右子树叶子节点到根节点的最大距离，进而求出经过根节点的最大距离。 最后求出所有子树经过根节点的最大距离。就是这个题目的最终结果。代码如下：
//二叉树的建立，以及遍历
//16 14 8 2 -1 -1 4 -1 -1 7 1 -...
分类：
其他好文 时间：
2015-08-27 13:24:15
阅读次数：
227
B-树是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个数=指...
分类：
其他好文 时间：
2015-08-27 12:42:21
阅读次数：
136
B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）（1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。（2）节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K....
分类：
其他好文 时间：
2015-08-27 12:39:35
阅读次数：
165
数据库环境：SQL SERVER 2005 有一层次表的数据如下图1，要实现图2的效果，即将层次结构的路径按行显示，第一列显示的是叶子节点，后面则是分枝节点，最后是根节点。 要解决的问题： 1.递归实现树形查询 2.从根节点到叶子节点编成一组 3.动态行转列 好了，我们依次来解决这些问题...
分类：
其他好文 时间：
2015-08-26 22:09:58
阅读次数：
220
题意：员工之间形成一棵树，上级可以给下级发奖金，任何一个人最多可以给一个下级发，并且发了奖金后就不能接受奖金。求总共最多可以产生多少的奖金流动思路：每次选择没有下级并且有上级的员工a，令它的上级为b，那么让b给a发奖金，之后把a和b从树中删掉，这样处理直到不存在这样的员工a。也就是说每次让叶子员工接...
分类：
其他好文 时间：
2015-08-26 19:57:48
阅读次数：
140
堆排序的思想堆排序的具体算法，思想是每次取出堆的最顶层根节点，即数组下标为0，然后与最后一个节点即i+1交换。
参考地址建堆过程：
首先将原始队列构建成完全二叉树
然后从第一个非叶子节点开始，比较当前节点和其孩子节点，将最大的元素放在当前节点，交换当前节点和最大节点元素。
注意：如果根节点是a[0]，那么第一个非叶子节点就是倒数第二层的最后一个根节点，下标为length/2-1
将当前元素前面所...
分类：
编程语言 时间：
2015-08-26 15:48:18
阅读次数：
143
