数据结构学习（十三）：红黑树（RBTree）

一、基本概念 （一）红黑树的五个性质： 所有的节点要么是黑色的要么是红色的； 根节点是黑色的； 叶子结点是黑色的； 每一个红色节点的子节点都是黑色的； 从任意节点到子节点经过的黑色节点个数是相同的。 为了解释以上五个性质，我们先来了解一下23树这种数据结构，红黑树的基本设计思想和23树有着异曲同工之妙。 （二）23树 1.步骤演示： ->由图可见，插入的新节点会和原始节点先融合在一起，达到一定数量

>>阅读原文<<