数据结构：红黑树上（属于平衡二叉查找树 ）

1. 平衡二叉查找树 平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于 1。从这个定义来看，完全二叉树、满二叉树其实都是平衡二叉树，但是非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树不仅满足上面平衡二叉树的定义，还满足二叉查找树的特点。 但我们学习数据结构和算法是为了应用到实际的开发中的，没有必要死扣定义，所以，对于平衡二叉查找树这个概念，我们要从这种结构的由来去

>>阅读原文<<