红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践 ...
分类：
其他好文 时间：
2018-08-22 22:00:54
阅读次数：
256
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 ...
分类：
其他好文 时间：
2018-08-21 22:38:06
阅读次数：
202
一、红黑树的定义 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。除了二叉查找树强制的一般要求以外，对于任何有效的红黑树有如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑 ...
分类：
其他好文 时间：
2018-08-21 21:50:02
阅读次数：
293
回顾: List集合:ArrayList集合 : 数组实现 查询和修改速度快 增加和删除速度慢LinkedList集合 : 链表 --> 栈 队列(单向和双向) 增加和删除速度快 ,查询和修改速度慢 Vector集合: 不在使用了 线程安全的 但是效率低 数组ArrayList集合 线程不安全 但是 ...
分类：
其他好文 时间：
2018-08-21 19:43:49
阅读次数：
185
红黑树：一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而是接近平衡的。 二叉树的一般性质： 1.在一棵二叉查找树上，执行查找、插入、删除等操作的时间复杂度为 ...
分类：
其他好文 时间：
2018-08-21 16:04:26
阅读次数：
152
本文目前分享的题目都是来自于July的分享，然后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时，调整节点的左右子树；因为中序遍历是递归调用，所以在调整时一定要注意调整的位置，如果写错了，很有可能造成死循环。避免的主要办法是在读完左子树时调整左节点，遍历完右子树时调整右节点，具体代码见t ...
分类：
编程语言 时间：
2018-08-21 15:21:53
阅读次数：
187
前提 多路查找树-B树 一：2-3树 （一）定义 （二）2-3树的插入实现 三种情况： （三） 2-3树的删除实现 分4种情况 分两种情况 ...
分类：
其他好文 时间：
2018-08-20 22:55:24
阅读次数：
251
概念 二叉排序树，又称二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树： ①若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 ② 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值。 ③ 它的左右子树也分别为二叉排序树。 ...
分类：
编程语言 时间：
2018-08-20 15:40:20
阅读次数：
149
https://blog.csdn.net/kingcat666/article/details/45248487 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就 ...
分类：
其他好文 时间：
2018-08-16 15:40:43
阅读次数：
192
考纲中，二叉排序树在“查找”章节，要求为：二叉排序树及其基本操作。 其基本操作有：查找操作，插入操作，删除操作 一：定义 二叉排序树（Binary Sort Tree），又称二叉查找树，它是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值。 若它的 ...
分类：
编程语言 时间：
2018-08-15 22:43:38
阅读次数：
213
