Trie树。又称字典树，单词查找树或者前缀树，是一种用于高速检索的多叉树结构。 Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的全部子孙都有同样的前缀（prefix），也就是这个节点相应的字符串，而根节点相应空字符串。普通情况下。不是全部的节点都有相应的值， ...
分类：
其他好文 时间：
2017-08-12 21:23:04
阅读次数：
201
字典树 摘自 https://songlee24.github.io/2015/05/09/prefix-tree/ 一、什么是Trie树 Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图： 上图是一棵Trie树，表示了关键字集合{“a”, “ ...
分类：
其他好文 时间：
2017-08-12 15:31:46
阅读次数：
249
java技术栈 1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1. ...
分类：
编程语言 时间：
2017-08-12 14:02:40
阅读次数：
219
这道题是要求恢复一颗有两个元素调换错了的二叉查找树。一开始拿到可能会觉得比较复杂，其实观察出规律了就比较简单。主要还是利用二叉查找树的主要性质，就是中序遍历是有序的性质。那么如果其中有元素被调换了，意味着中序遍历中必然出现违背有序的情况。那么会出现几次呢？有两种情况，如果是中序遍历相邻的两个元素被调 ...
分类：
其他好文 时间：
2017-08-12 13:22:51
阅读次数：
113
B~树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构 ...
分类：
Web程序 时间：
2017-08-11 23:06:29
阅读次数：
340
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法，为什么这么 ...
分类：
其他好文 时间：
2017-08-11 12:21:55
阅读次数：
125
红黑树之插入节点 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 正是红黑树的这5条性质，使一棵n个结点的红黑树始终保持了logn的高度，从而也就解释了上面所说的“红黑树的查找、插入、删除的时间 ...
分类：
其他好文 时间：
2017-08-10 20:50:12
阅读次数：
262
1 package 查找; 2 3 import edu.princeton.cs.algs4.Queue; 4 import edu.princeton.cs.algs4.StdOut; 5 6 public class BST, Value> { 7 private class Node { 8... ...
分类：
编程语言 时间：
2017-08-09 19:59:09
阅读次数：
222
转自：http://www.cnblogs.com/skywang12345/p/3624343.html 红黑树的介绍 红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左 ...
分类：
编程语言 时间：
2017-08-09 12:54:26
阅读次数：
202
1 /*接口头文件*/ 2 typedef int ElementType; 3 4 #ifndef _SEARCHTREE_H 5 #define _SEARCHTREE_H 6 7 struct TreeNode; 8 typedef struct TreeNode * PtrToNode; 9... ...
分类：
其他好文 时间：
2017-08-08 16:57:39
阅读次数：
246
