二叉排序树，又称为二叉查找树和二叉搜索树。它或者是一颗空树，或者具有下列性质的二叉树。 1 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 2 若它的右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值。 3 它的左、右子树也都为二叉排序树。 构造一颗二叉排序树，目的不是为了 ...
分类：
编程语言 时间：
2018-01-16 14:00:20
阅读次数：
190
AVL树插入数据的四种结构： 第一种： 第二种: 第三种: 第四种: ...
分类：
其他好文 时间：
2018-01-15 20:23:30
阅读次数：
130
treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个子节点，其左右子树的高度都相近。 2.红黑树（Red Black Tree） 是一种自平衡二叉查找树 （1） 检索效率O(l ...
分类：
编程语言 时间：
2018-01-13 23:56:08
阅读次数：
375
常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树（B树） 7.1 2- ...
分类：
编程语言 时间：
2018-01-11 16:16:32
阅读次数：
233
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
二叉查找树 时间限制：1 s 内存限制：512 MB 【题目描述】 二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树T，我们可以将一个 ...
分类：
其他好文 时间：
2018-01-07 17:27:57
阅读次数：
155
红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1978年发明，在当时被称为 。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的 。红黑树具有良好的效率，它可在 时间内完成查找、增加、删除等操作。 ...
分类：
其他好文 时间：
2018-01-06 17:12:43
阅读次数：
195
我们在Java容器中谈到：有哈希表（也称为散列表）支持的HashMap、LinkedHashSet等都具有非常高的查询效率。这其中就是Hash起的作用。顺序查找的时间复杂度为O(N) ,二分查找和查找树的时间复杂度为O(logN)，而 哈希表的时间复杂度为O(1) 。不过这只是理想状态，实际并不那么 ...
分类：
其他好文 时间：
2018-01-06 00:04:20
阅读次数：
260
二叉查找树或者是一棵空二叉树；或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 （3）根结点的左右子树分别也是二叉查找树。 二叉查找树可以用来组织一组数据，并且实现在这组数据上的快 ...
分类：
其他好文 时间：
2018-01-04 13:08:35
阅读次数：
167
题目: 洛谷也能评测 题解: De了好长时间BUG发现是自己sort前面有一行for没删,气死. 题目询问第x秒时候前k小的P值之和. 朴素想法: 我们可以把P值离散化,然后对于每个时刻建一棵定义域是离散化后P值的线段树 每个节点维护了这个节点代表区间的任务个数和这些任务离散化之前的P值之和, 对于 ...
分类：
其他好文 时间：
2017-12-30 21:34:49
阅读次数：
148
