有K个球从一完整二叉树（fully binary tree，FBT）的树根（root）一个一个往下掉。当这个球遇到非终端节点时，可能往左子树跑，也可能往右子树跑，如此直到这颗球到达终端节点（也就是树叶）为止。至于在非终端节点时球该往左或往右的决定乃是由2个值true，false来控制的。如果这非终端 ...
分类：
其他好文 时间：
2016-05-05 10:56:53
阅读次数：
115
1.Question Description: ztree树各个节点都带有路径，如“/根节点”，"/根节点/一级节点"，“根节点/一级节点/二级节点‘; 现在想获取所选的最末级节点数据集合。 2.Solution: 如下图所示 一小片逻辑的叶子收藏一下 ，哈哈!! ...
分类：
其他好文 时间：
2016-04-19 11:29:43
阅读次数：
192
知识树系统的设计，最大的特点便是凸显"树”这一特性。而树的最大特征便是树枝与树枝间的父与子的节点关系。 如果把树比作整个文档文件，那么树枝间的交叉点就好比是目录节点，而树叶就是依附于不同节点的文本。根据这一抽象的概念我创建数据库的简单却又精髓的模型。 该数据库模型包含point（节点）表和text（ ...
分类：
数据库 时间：
2016-04-19 00:26:48
阅读次数：
213
二叉搜索树 又称二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不为空，则左子树上所有节点的值均小于它的父节点的值，若它的右字树不为空，则右子树上所有节点的值均大于它的父节点的值，它的左右子树叶分别是二叉排序树。二叉排序树能高效的实现查找，插入，删除。比较复杂的是删除操作后如何 ...
分类：
其他好文 时间：
2016-04-16 21:24:08
阅读次数：
215
决策树是应用最广的归纳推理算法之一，它是一种逼近离散函数方法，对噪声数据有很好的鲁棒性，能够学习析取表达式，广为应用的算法有ID3，ASSISTANT和C4.5。通常决策树代表实例属性值约束的合取（conjunction）的析取式（disjunction）。树根到树叶的每一条路径对应一组属性测试的合取，而整棵树是这些合取的析取。基本的ID3算法是通过自顶向下构造决策树进行学习的。首先考虑的问题是哪一...
分类：
其他好文 时间：
2016-04-10 14:38:09
阅读次数：
258
是树形结构好还是扁平结构好？ 答：我觉得要根据实际情况来讨论，树形结构和扁平化的概念我就不多说了。 树形结构就像一棵大树一样，有树干，树枝和树叶，通常分为三个层次：首页，频道，章节。 相比较而言，树形结构更深一些，在对一些网站内容较多，目录的层次较深的，使用树形结构会比较好。首先树形结构能够存储更多
分类：
其他好文 时间：
2016-03-20 00:16:33
阅读次数：
145
树形结构：像树一样，有树干（父节点），树叶（子节点）等，将组织机构进行分层，上层管理下层，下层管理下下层。这样的模式优点在于将组织层层细化，条理清晰；缺点在于管理机构太多，另外下级可能不敢违背上级的命令，从而缺乏建设性的意见，是团队项目开发的主要内容掌握在少数人的手中。 扁平化结构：减少管理层级，每
分类：
其他好文 时间：
2016-03-19 18:08:44
阅读次数：
133
题目是说给一棵树，叶子结点有负权，边有正权，问最多能选多少个叶子结点，使从叶子到根的权值和小于等于0。 考虑数据规模表示出状态：dp[u][k]表示在u结点为根的子树中选择k个叶子结点的最小权值 最后就从d[1][k]中找满足的最大的k。不过单这样转移时间复杂度是指数级，显然这题就是用树上背包了。
分类：
其他好文 时间：
2016-03-12 22:34:49
阅读次数：
244
