骑着龙的羊

摘要： 一、概念 R B Tree，全称是Red Black Tree又称红黑树，它是一种特殊的二叉查找树，红黑树的每个节点上都有存储位表示节点的颜色，可以是红或黑。 二、特性 1. 每个节点或者是红色，或者是黑色 2. 根节点是黑色的 3. 每个叶子节点（NIL）是黑色的。注意：这里的叶子节点，是指为空的 阅读全文