【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53892797
出自...
分类：
编程语言 时间：
2017-01-03 10:48:50
阅读次数：
407
权值线段树 线段树上每个区间记录的是区间内所有数出现次数的总和. 然后就可以求出整棵线段树的第k大的数了(类似于二叉查找树?) 主席树 建立$n$棵上述的权值线段树，第$i$棵表示$a_1-a_i$的所有数组成的权值线段树。 用可持久化线段树的思想会发现,第$i$棵线段树与第$(i-1)$棵线段树之... ...
分类：
其他好文 时间：
2017-01-01 07:44:27
阅读次数：
223
一.什么是二叉查找树? 二叉查找树, 或者是一个空树, 或者是具有如下性质的二叉树: 下图就是一颗二叉查找树 二叉查找树是具有特殊性质的二叉树, 其节点数据结构定义如下: 二.树操作 明白了什么是二叉查找树, 那么二叉查找树的基本操作又该如何实现呢? 1.查找操作 在二叉查找树中, 查找节点x的过程 ...
分类：
其他好文 时间：
2016-12-29 03:23:51
阅读次数：
150
转载自 从B树、B+树、B*树谈到R 树 1.用阶定义的B树 B 树又叫平衡多路查找树。一棵m阶的B 树 (注：切勿简单的认为一棵m阶的B树是m叉树，虽然存在四叉树，八叉树，KD树，及vp/R树/R*树/R+树/X树/M树/线段树/希尔伯特R树/优先R树等空间划分树，但与B树完全不等同)的特性如下： ...
分类：
其他好文 时间：
2016-12-27 13:41:10
阅读次数：
243
红黑树本身就是一颗二叉查找树, 因此红黑树的插入操作和二叉查找树的插入操作都是一样的,这个不难.但是红黑树插入节点完成后, 可能会破坏红黑树的特性, 为了保持红黑树的性质, 需要通过一系列操作来保持红黑树的性质. 既然说会破坏红黑树的性质, 那红黑树到底有什么性质呢? 红黑树有五个性质: 刚才说节点 ...
分类：
其他好文 时间：
2016-12-23 13:35:58
阅读次数：
140
Description 给定一个二叉查找树，要求计算其高度，每个二叉查找树将给出先序与中序的遍历。 例如：一个二叉查找树其先序遍历为：16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16, 23，则其高度为2（假定空树高度为-1，只有根节点的数高度为0） 给定一个二叉查找树 ...
分类：
其他好文 时间：
2016-12-21 20:26:49
阅读次数：
167
二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 1）二叉树的第n层，最多有2n-1 个节点（n>=1) 2）深度为n的二叉树，最多有2k-1个节点（深度n同层数>=1） 3） ...
分类：
其他好文 时间：
2016-12-05 13:54:45
阅读次数：
256
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构 ...
分类：
编程语言 时间：
2016-12-05 02:10:01
阅读次数：
322
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。 二叉查找树的操作一般有插入、删除和查找，这几个操作的平均时间复杂度都为O(logn ...
分类：
其他好文 时间：
2016-12-03 20:57:57
阅读次数：
239
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入 ...
分类：
其他好文 时间：
2016-11-30 22:40:47
阅读次数：
219
