数据结构与算法--平衡二叉查找树（红黑树）

什么是平衡二叉查找树 我们之前依次讲了，树，二叉树，二叉查找树，二叉查找树非常常用，支持快速查找，删除，插入，理想的时间复杂度为O(logn)，但是如果频繁插入删除，会导致左右子树的分布不均衡，极端情况下退化成链表，时间复杂度退化成O(n)，这个时候我们就需要设计一种平衡二叉查找树，解决时间复杂度退化问题 平衡二叉树的严格定义：二叉树中任意一个节点的左右子树盖度相差不能大于1，所以满二叉树和完全二

>>阅读原文<<