摘要： 平衡二叉树中左旋和右旋： 1：计算平衡因子，根据平衡因子找出失衡类型，发现者，破坏者。 2：按照下面规则进行选着，构建新的平衡二叉树。 红黑树： 1：节点要么是红色，要么是黑色。 2：根节点肯定是黑色。 3：每个叶子的节点都是黑色的空节点（null） 4：每个红色节点的两个子节点都是黑色（红色节点肯 阅读全文