【动态图文详解，史上最易懂的红黑树讲解】手写红黑树（Red Black Tree）

红黑树：一棵自平衡（AVL）+二叉查找树(BST) 什么是红黑树 红黑树，Red-Black Tree 「RBT」是一个自平衡(不是绝对的平衡)的二叉查找树(BST)。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的

>>阅读原文<<