红黑树

红黑树特性：

  1. 根节点为黑色
  2. 所有的红色节点的两个子节点均为黑色
  3. 所有的叶子节点均为黑色，且为NULL（从任一叶子节点到根节点的路径上不能出现相邻的红色节点）
  4. 从任一节点到其每个叶子节点，途经的黑色节点数相同
版权声明：本文为Qbluesky原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。