sjyttkl的专栏

机器学习基本算法

排序:
默认
按更新时间
按访问量

字典树(trie树)、后缀树

字典树(trie树)、后缀树 (1)字典树(Trie树)   Trie是个简单但实用的数据结构,通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时,就是Trie开始。本质上,Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符,这样树的每条分支代表一则子串,...

2017-06-15 10:21:17

阅读数:213

评论数:0

前缀树

在计算机科学中,trie,又称前缀树, 是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都 有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子...

2017-06-15 09:59:54

阅读数:274

评论数:0

经典查找算法 --- R树

R树:处理空间存储问题 -->是引用别人的文章 相信经过上面第一节的介绍,你已经对B树或者B+树有所了解。这种树可以非常好的处理一维空间存储的问题。B树是一棵平衡树,它是把一维直线分为若干段线段,当我们查找满足某个要求的点的时候,只要去查找它所属的线段即可。依我看来,这种思想其实就是先找一...

2017-04-18 11:18:35

阅读数:6622

评论数:1

经典查找算法 --- B*树

B*-tree是B+-tree的变体,在B+树的基础上(所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针),B*树中非根和非叶子结点再增加指向兄弟的指针;B*树定义了非叶子结点关键字个数至少为(2/3)*M,即块的最低使用率为2/3(代替B+树的1/2)。给出了一个简单实例,...

2017-04-18 11:11:33

阅读数:903

评论数:0

经典查找算法 --- B+树

B+树       B+树是应文件系统所需而产生的一种B-树的变形树。一棵m 阶的B+树和m 阶的B- 树的差异在于: ⑴有n 棵子树的结点中含有n 个关键码; ⑵所有的叶子结点中包含了全部关键码的信息,及指向含有这些关键码记录的指针,且 叶子结点本身依关键码的大小自小而大的顺序链接。 ⑶所有的...

2017-04-16 21:46:17

阅读数:2602

评论数:0

经典查找算法 --- B-树

B-树 是一种多路搜索树(并不是二叉的):        1.定义任意非叶子结点最多只有M个儿子;且M>2;        2.根结点的儿子数为[2, M];        3.除根结点以外的非叶子结点的儿子数为[M/2, M];        4.每个结点存放至少M/2-1(取...

2017-04-16 20:08:13

阅读数:1107

评论数:0

经典查找算法 -AVL树

1,介绍---->来自百度 平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Trea...

2017-04-16 17:39:38

阅读数:400

评论数:0

经典查找算法 - 二叉排序树

最近快找工作,感觉自己的水平还是太低了,所以看看Java源码感觉红黑树这块,感觉好多都不会,所以希望可以把什么二叉树相关的知识补充一下:比如搜索二叉树,平衡二叉树,红黑树,B-树,B+树等。那,现在我们就从二叉排序树开始吧。 二叉排序树:                  性质和定义: 定义:...

2017-04-15 18:07:21

阅读数:593

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭