红黑树（R-B Tree）
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根 ...
原文：关于红黑树(R-B tree)原理，看这篇如何
学过数据数据结构都知道二叉树的概念，而又有多种比较常见的二叉树类型，比如完全二叉树 满二叉树 二叉搜索树 均衡二叉树 完美二叉树等 今天我们要说的红黑树就是就是一颗非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入 搜索 删除的效率都比较高。红黑树也是实现TreeMap存储结构的基石。 一. 二叉搜索树 二叉搜索树又叫二叉查找树 二叉排序树，我们先看一下典型的二叉 ...
2019-07-17 19:43 3 10860 推荐指数：
相关推荐
AVL树与红黑树（R-B树）的区别与联系
AVL树（http://baike.baidu.com/view/593144.htm?fr=aladdin），又称（严格）高度平衡的二叉搜索树。其他的平衡树还有：红黑树、Treap、伸展树、SBT。 注：使用 "nil 叶子"或"空(null)叶子"，它不包含数据而只充当树在此结束 ...
第二节：MySQL索引的底层数据结构原理剖析(二叉树、 红黑树、Hash、B-Tree、B+Tree)
一. 前言 1. 说明 我们平时所说的：聚集索引(主键索引)，次要索引，覆盖索引，复合索引，前缀索引，唯一索引在MySQL5.7和 8.0版本默认都是使用B+Tree索引，除此之外还有 Hash索引。至于MySQL5.7之前版本，这里就不过多探究了。 学习各种数据结构图解网站 ...
浅谈AVL树,红黑树,B树,B+树原理及应用（转）
,对于数据索引,为什么要使用B+Tree这种数据结构,和其它树相比,它能体现的优点在哪里? 看完这篇文章 ...
红黑树和B+树对比
原文链接：https://blog.csdn.net/bytxl/article/details/40920165 hashmap为什么用红黑二叉树而不用B+树? hashMap的元素是动态修改的，红黑树修改元素，不用移动元素的位置，因为直接修改左右父指针的值就好 ...
红黑树原理分析
子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替 ...
红黑树算法原理
前言 最近断断续续花了一个礼拜的时间去看红黑树算法，关于此算法还是比较难，因为涉及到诸多场景要考虑，同时接下来我们要讲解的HashMap、TreeMap等原理都涉及到红黑树算法，所以我们不得不了解其原理，关于一些基础知识这里不再讲解，本文参考博文：《https://www.cnblogs.com ...