概念 是一种自平衡二叉查找树。 添加节点的过程中，通过变色和旋转完成节点的完美平衡。 规则 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空节点(NULL) 每个红色节点的两个子节点都是黑色的。 从任意节点到其每个叶子的所有路径都包含相同的黑色节点 ← Previous Post Next Post → CATALOG FEATURED TAGS database distributed http java jvm lock mq mysql nginx ratelimiter redis tomcat zookeeper 事务 多线程 架构 设计模式