原文地址 三叉搜索树是用来解决字典树的内存问题的数据结构。为了避免不需要的节点的内存占用，每个字典树节点不再使用数组，而是使用“树中有树”的结构。在三叉搜索树中，字典树节点的每个非空指针得到它自己。 例如，有四个单词，AB、ABBA、ABCD和BCD，它的三叉搜索树结构如下： 三叉搜索树包括三种箭头 ...
分类：
其他好文 时间：
2017-01-16 18:32:35
阅读次数：
146
继承自Ref类的类：1.Director //导演2.Node //树节点3.Event //事件 继承自Node类的类：1.ClippingRectangleNode //裁剪矩形节点 ...
分类：
其他好文 时间：
2017-01-14 18:33:57
阅读次数：
180
1、先创建一个树节点类(泛型类)，为了方便使用集合的排序方法，泛型类要实现泛型接口Comparable，代码如下 package com.hjp.huffman; /** * Created by JiaPeng on 2016/12/28. */ public class Node<T> impl ...
分类：
编程语言 时间：
2016-12-28 17:38:45
阅读次数：
255
异步加载的意思就是： 当点击展开树节点时，才去请求后台action返回点击节点的子节点数据并加载。 这里面主要设计ztree的setting变量的async属性设置： 当点击展开树节点时，会请求url指定的action获取子节点数据，然后绑定到ztree上。 注意这里后台action返回的是JSON ...
分类：
Web程序 时间：
2016-12-10 18:27:23
阅读次数：
129
1.决策树 骤如下： （1）：假设T为训练样本集。 （2）：从属性集合Attributes中选择一个最能区别T中样本的属性。 （3）：创建一个树节点，它的值为所选择的属性。创建此节点的子节点，每个子链代表所选属性的一个唯一值（唯一区间），使用子链的值进一步将样本细分为子类。 对于每一个分支继续重复（ ...
分类：
编程语言 时间：
2016-12-05 23:27:08
阅读次数：
338
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构 ...
分类：
编程语言 时间：
2016-12-05 02:10:01
阅读次数：
322
导论：首先，沿着二分查找的思路，我们构造一种二叉树来查找，这种二叉树的左子树结点都小于根节点，右子树节点都大于根节点，这样一来，所有结点算是都排好序了，接下来就可以查找 基于二叉排序树的查找 一.二叉排序树的定义 所谓二叉排序树是一个什么样的东西，我们得弄清楚，以下是二叉排序树的定义： 1.若它的左 ...
分类：
编程语言 时间：
2016-12-04 16:23:43
阅读次数：
157
TreePanel的节点如包含子节点，可在展开/合上时显示不同的图标，增强客户端效果，提高用户体验。非常简单，使用TreePanel的两个事件：beforeitemexpand和beforeitemcollapse。 Ext.define('MyTreePanel_cls', { extend: '... ...
分类：
Web程序 时间：
2016-11-28 17:22:26
阅读次数：
632
从“找”到B+树 B+树 如何使用B+树查找数据 每一个索引都是一棵B+树 当索引中包含多个字段时，一个记录块中包含多个字段。第一个字段相同时，按照第二个字段排序，以此类推。 这种情况下，怎么使用索引？（最左前缀原则） 同理当字段为字符串时，可以将字符串看成一个记录块中包含多个字符。这种情况下怎么使 ...
分类：
数据库 时间：
2016-11-09 22:26:21
阅读次数：
219
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构 ...
分类：
编程语言 时间：
2016-11-06 22:39:56
阅读次数：
366
