字典树：顾名思义，是通过字符来查找，不过只是统计以某个字符或字符串为前缀的单词个数，字典中无此前缀，返回0；有则返回个数。创建树：根据所给字符串，依次遍历字符串件数，如果存在，num++，查看下一个字符。不存在，建立新的节点，n++，查看下一节点。直到遍历完字符串为止。查看：大体操作和创建一样，遍历...
分类：
其他好文 时间：
2015-04-27 00:24:50
阅读次数：
155
AVL树是带有平衡条件的二叉查找树，其查找和删除的时间复杂度为logn,是对二叉查找树的改进，我们将节点的左子树和右子树深度之差称为平衡因子（BF），其中的每一个节点的平衡因子的绝对值不大于1。
距离插入节点最近的，并且平衡因子绝对值大于1的节点为根的子树，称为最小不平衡子树。
要实现AVL树，就必须保证在插入的时候消除不平衡的子树，即通过某种方式，使每次插入一个节点，都是平衡的BST树，下面...
分类：
编程语言 时间：
2015-04-21 09:55:28
阅读次数：
385
ExtJs动态创建树的方法是：当树的TreeStore要加载的时候，通过ajax请求后台数据，根据后台返回数据动态加载树结构。
正常情况下我们定义TreeStore是这样定义的：
var tree = Ext.create('Ext.data.TreeStore', {
root : {
expanded : true,
children : [ {
text : "...
分类：
Web程序 时间：
2015-04-15 17:19:38
阅读次数：
141
创建树，每个字符为一个节点，对于同一位置字符相同的共用一个节点。最后找出具有公共节点的短信。例如：MessageA "hello,world"MessageB "hello,china"ROOT|/ hello,| \w c| \o h| \r i| \l n| \ d a
分类：
编程语言 时间：
2015-03-07 19:58:42
阅读次数：
172
ComboTree使用场景：故名思意，ComboTree是combox和Tree的结合体，在需要通过选择得到某一个node值的时候触发。栗子： 定义： 使用标签创建树形下拉框。使用Javascript创建树形下拉框。 $('#cc').combotree({ url: 'ge...
分类：
其他好文 时间：
2015-01-31 12:07:30
阅读次数：
436
ext使用的是ext3.4.0版本 Hello-Ext View Codeext创建树的脚本function ShowWindow() { //调用button的on方法设置监听函数 var btn = new Ext.Button({ ...
分类：
其他好文 时间：
2014-12-25 15:56:34
阅读次数：
125
using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.UI;using System.Web.UI.WebControls;using System.Data...
分类：
Web程序 时间：
2014-12-15 18:37:08
阅读次数：
301
8.4.1 决策树（Decision trees）
决策树是机器学习中最流行的一种算法，可以用于根据数据作出决策，或把输入划分为不同的类别。算法使用树描述数据的哪些属性应进行测试，对每个可能的答案决定做什么。对答案反应既可能是另一个测试，也可能是最终答案。
机器学习理论提供了复杂的方法，用于自动从数据生成树，但对于我们的示例，我们将手工创建树。图 8.3 显示了我们问题的决策树。...
分类：
其他好文 时间：
2014-12-05 10:57:26
阅读次数：
216
Ⅰ.说明： 1.采用左孩子右兄弟的方式，转化为二叉树来实现。 2.树的后根遍历与二叉树的中根遍历即有联系又有区别，请读者注意分析体会。Ⅱ.功能： 1.创建树并写入数据 2.先根遍历树 3.计算树高 4.后根遍历树 5.层次遍历树 6.搜索数据域为某值...
分类：
编程语言 时间：
2014-11-22 10:25:55
阅读次数：
404
Oracle的强大之处就在于他能总帮助让你选择正确的执行计划，即使你给了它错误的指示。
实验：
1. 创建测试表：
收集统计信息：
创建B树索引：
2. 执行select id from tbl_plan;查看它的执行计划：
因为创建了B树索引，正常讲可以从索引中获得id的值，不用全表扫描，但这里使用了全表扫描的方式。
即使使用...
分类：
数据库 时间：
2014-10-30 10:23:31
阅读次数：
270
