红黑树（RBTree）原理及实现

红黑树（RBTree）原理 红黑树（RBTree） 红黑树基本操作 红黑树（RBTree）   当平衡二叉树(AVL树)中插入或删除节点后，使得高度之差大于1。为了让它重新维持在一个平衡状态，就需要对其进行旋转处理。为了降低旋转成本，提出了红黑树的数据结构。   红黑树是一种自平衡二叉查找树，它在每个节点增加了一个存储位记录节点的颜色，可以是RED,也可以是BLACK；通过任意一条从根到叶子简单路

>>阅读原文<<