我想沒有比這更通俗易懂的紅黑樹(R-B Tree)了吧

一、基本概念 二叉搜索樹（又叫二叉查找樹、二叉排序樹），具有以下特點： 節點的左孩子的值小於節點本身； 節點的右孩子的值大於節點本身； 左右子樹同樣爲二叉搜索樹； 所以最終效果是: 節點左子樹的所有節點的值都小於節點本身； 節點右子樹的所有節點的值都大於節點本身； 對二叉搜素樹的一次中序遍歷就是一個遞增有序序列 二叉平衡樹(AVL)：二叉平衡樹是在二叉搜素樹的基礎上加上了限制：任意節點，左右子樹的

>>阅读原文<<