1、概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 我理解字典树是看了这位大佬博客。还不了解字典树的可以先进去学习一下 https://www.cnblogs.com/TheRoadToTheGold ...
分类：
其他好文 时间：
2018-07-20 12:25:54
阅读次数：
233
树的基础知识 树的定义： 树的基本术语： 二叉树的定义：二叉树是指树的度为2的有序树。左边的为左子树，右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质： 二叉树的遍历： 二叉树的先序遍历：先遍历根节点，再遍历左子树，再遍历右子树。（第一个是根节点，最后一个所有树的最后一个节点） ...
分类：
其他好文 时间：
2018-07-19 21:19:40
阅读次数：
196
数据结构 二叉查找树（BST）的java实现 二叉查找树（BST）是一种能够将链表插入的灵活性和有序数组查找的高效性相结合的一种数据结构。它的定义如下： 二叉查找树是一种二叉树，它的每个节点的key都大于它左子树中的任意节点的key小于它右子树中的所有节点的key。 本文对二叉树查找树的基本功能进行 ...
分类：
编程语言 时间：
2018-07-15 16:14:08
阅读次数：
182
数据结构 堆 二叉查找树 最小生成树 树状数组 线段树 主席树 树套树 圆方树 平衡树 字符串 字典树 KMP匹配 AC自动机 后缀自动机 图论 Tarjan强连通分量 ——有向图 ——无向图 ——点双 ——边双 最近公共祖先lca 其它 高精度 ——加 ——减 ——乘 ——除 ...
分类：
其他好文 时间：
2018-07-14 17:20:10
阅读次数：
170
treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个子节点，其 ...
分类：
编程语言 时间：
2018-07-11 10:38:55
阅读次数：
179
一、多路查找树的背景 前面所讨论的查找算法都是在内存中进行的，它们适用于较小的文件，而对于较大的、存放在外存储器上的文件就不合适了，对于此类大规模的文件，即使是采用了平衡二叉树，在查找效率上仍然较低。 如果要操作的数据集非常大，大到内存已经没办法处理了，这种情况下，对数据的处理需要不断从硬盘等存储设 ...
分类：
其他好文 时间：
2018-07-10 12:43:44
阅读次数：
187
1.一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Comparable的键（以及相关联的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。 2.在由N个随机键构造的二叉查找树中，查找命中平均所需的比较次数为~2lnN（约1.39lgN）。 3.在由N个随机键构 ...
分类：
其他好文 时间：
2018-07-01 17:00:12
阅读次数：
149
红黑树是一种自动平衡的二叉查找树，因为存在红黑规则，所以有效的防止了二叉树退化成了链表，且查找和删除的速度都很快，时间复杂度为log(n)。 什么是红黑规则？ 1.根节点必须是黑色的。 2.节点颜色要么是红要么是黑。 3.树的每一个分叉存在相同黑色节点。 4.不允许存在两个连续的红色节点。 为不断适 ...
分类：
编程语言 时间：
2018-07-01 14:14:24
阅读次数：
146
二叉树和二叉查找树 概念 树是一种非线性的数据结构，以分层的方式存储数据。 树被用来存储具有层级关系的数据，比如文件系统的文件； 树还被用来存储有序列表。 一棵树最上面的节点称为根节点。 如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。 一个节点可以有0个、1个或多个子节 ...
分类：
编程语言 时间：
2018-06-28 22:01:08
阅读次数：
187
二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的 ...
分类：
其他好文 时间：
2018-06-18 23:21:44
阅读次数：
252
