平衡二叉查找树：红黑树

平衡二叉查找树 一、什么是平衡二叉查找树？ 二叉树中任意一个节点的左右子树的高度相差不能大于 1。从这个定义来看，上一节咱们讲的彻底二叉树、满二叉树其实都是平衡二叉树，可是非彻底二叉树也有多是平衡二叉树。 平衡二叉查找树中“平衡”的意思，其实就是让整棵树左右看起来比较“对称”、比较“平衡”，不要出现左子树很高、右子树很矮的状况。这样就能让整棵树的高度相对来讲低一些，相应的插入、删除、查找等操做的效

>>阅读原文<<