红黑树是什么为什么设计红黑树红黑树的应用为什么mysql索引使用b+树而不使用红黑树？Java中的HashMap为什么用红黑二叉树而不用B+树？红黑树的添加删除参考资料
红黑树是什么二叉搜索树平衡二叉树B树红黑树有这三种二叉树的影子。 为什么设计红黑树
因为平衡二叉搜索树，每次插入和删除的平均旋转次数比较多， 维护起来比较麻烦而红黑树，虽然读取略逊于平衡二叉搜索树，但是维护强于平衡二叉搜索树。能用平衡二叉搜索树的地方，就可以用红黑树。 红黑树的应用
Java中HashMap的底层实现，在JDK1.8中为了解决过度哈希冲突带来的长链表，会将链表转为红黑树Java中TreeSet集合Linux底层的CFS进程调度算法中，vruntime利用红黑树来进行存储多路复用技术的Epoll的核心结构也是红黑树+双向链表 为什么mysql索引使用b+树而不使用红黑树？
首先要明白，如果这两者都放在内存中，则差距不是很大；但是如果在磁盘中的时候，就有了差别。因为从磁盘读取比内存读取慢很多很多。mysql的文件都是在磁盘中。树高度决定读磁盘的次数，高度越高，效率越低。一般情况下而B+树比红黑树要低的多。 Java中的HashMap为什么用红黑二叉树而不用B+树？
hashMap的元素是动态修改的，红黑树修改元素，不用移动元素的位置，因为直接修改左右父指针的值就好了，但是B+树的同一个块内的元素，没有指针这个东西，所以修改元素就需要移动元素，这个开销就很大了，也会触发频繁内存分配和回收。用B+树的话，在数据量不是很多的情况下，数据都会“挤在”一个结点里面。这个时候遍历效率就退化成了链表。 红黑树的添加删除
我没有搞明白可以看看参考资料【5】 参考资料
【1】图解：什么是红黑树？【2】对B+树，B树，红黑树的理解【3】通俗易懂的图文 红黑树,B树,B+树 本质区别及应用场景【4】hashmap为什么用红黑二叉树而不用B+树【5】java面试题 — 红黑树
