摘要：红黑树的定义： 红黑树是一种特化的平衡二叉树（AVL），在进行插入与删除时都是通过特定操作来保持二叉查找树的平衡，从而获得较高的查找性能。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均统计性能要 阅读全文