what-is-RB-Tree

发表于 | 阅读次数:

红黑树

怎么样的树是红黑树

  1. 每个结点要么是红的要么是黑的
  2. 根结点是黑的
  3. 每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的
  4. 如果一个结点是红的，那么它的两个儿子都是黑的
  5. 对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点

红黑树长什么样？