Java面试题之红黑树原理

红黑树原理：

  1. 每个节点都只能是红色或黑色的；
  2. 根节点是黑色的；
  3. 每个叶节点（空节点）是黑色的；
  4. 如果一个节点是红色的，那么他的子节点都是黑色的；
  5. 从任意一个节点到其每个子节点的路径都有相同数目的黑色节点；
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/hujinshui/p/10421504.html