摘要： 继搜索二叉树和AVL树后有了红黑树。 AVL树改善了搜索二叉树在极端情况下的严重效率退化，但是在运用得过程中发现他对平衡的要求几乎达到了苛刻的地步，往往经过一系列复杂的变化只是将树的深度优化了一点点，而这一点点在现在日益快速的处理器下根本不起眼，于是有了更优的结构红黑树： 红黑树有以下几条规则： 1 阅读全文