红黑树是怎么实现的，看这篇真的就够了！

文章预览

每天早上 七点三十分 ，准时推送干货 大家好，我是鸭血粉丝，又是一个元气满满的周一，今天带大家一文搞懂红黑树，友情提示：本文较长，建议先收藏再观看。 红黑树由来： 在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees），后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树，就此红黑树出现在软件开发者的视野里！ 一、摘要 在上篇文章中，我们详细的介绍到平衡二叉查找树的算法以及代码实践，我们知道平衡二叉查找树是一个高度平衡的二叉树，也就是说树的高度差不能大于1，在删除的时候，可能需要多次调整，也就是左旋转、右旋转操作，在树的深度很大的情况下，删除效率会非常低，如何提高这种效率？ 红黑树 ………………………………