初识AVL树和红黑树

一、平衡二叉查找树 二叉查找树支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比。而平衡二叉查找树是为了解决普通二叉查找树在频繁的插入、删除等动态更新的情况下，出现时间复杂度退化的问题 平衡二叉查找树中平衡的意思，其实就是让整棵树左右看起来比较对称、比较平衡，不要出现左子树很高、右子树很矮的情况。这样就能让整棵树的高度相对来说低一些，相应的插入、删除、查找等操作的效率高一些 平衡二

>>阅读原文<<