红黑树

• 概念：是一种特殊的二叉树，每一个节点由红色和黑色组成。

• 特征：整棵树只有黑色和红色节点组成

  根节点一定是黑色
  红色节点的叶子节点一定是黑色
  任意一个节点到叶子节点的所有路径都包含相同数据的叶子节点