我想没有比这更通俗易懂的红黑树(R-B Tree)了吧

一、基本概念 二叉搜索树（又叫二叉查找树、二叉排序树），具有以下特点： 节点的左孩子的值小于节点本身； 节点的右孩子的值大于节点本身； 左右子树同样为二叉搜索树； 所以最终效果是: 节点左子树的所有节点的值都小于节点本身； 节点右子树的所有节点的值都大于节点本身； 对二叉搜素树的一次中序遍历就是一个递增有序序列 二叉平衡树(AVL)：二叉平衡树是在二叉搜素树的基础上加上了限制：任意节点，左右子树的

>>阅读原文<<