摘要：
在上一篇文章<红黑树：开篇>中，我们了解了红黑树的性质，约定了一些术语，以及定义了一些辅助函数。在本文中，我们要分析红黑树在插入一个结点的所有可能性，以及插入结点后，要经过哪些变化才能让红黑树重新回到平衡状态。 直接放结论，红黑树平衡的复杂处主要出现在父结点是红色，叔结点不是红色的这种情况。所有的场 阅读全文
摘要：
红黑树（英语：Red-black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型用途是实现关联数组（又称映射Map、字典Dictionary）。红黑树的结构复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中高效：它可以在 \(O(logn)\) 时间内完成查找、插入 阅读全文