摘要： 红黑树(Red-Black-Tree)也是一个二叉搜索树，和平衡二叉搜索树(AVL-Tree)一样，它也是通过约定某些特性来对节点进行旋转操作，从而保证树的平衡，而不像二叉查找树那样，在极端情况下树的结构严重失衡，导致在查找节点的时候效果比较差；现根据《算法导论》对红黑树的性值进行分析，红黑树有以下 阅读全文