摘要：
对于二叉查找树，当插入节点时，在一些情况下，而二叉树会出现不平衡的状况，即将节点都插入到了二叉树的左子树上；使得二叉树的查找性能大打折扣，因此，为了解决了二叉查找树退化成链表的问题，引入了平衡二叉树。 平衡二叉树(AVL) 定义： 平衡二叉树 1.左、右子树的高度差的绝对值小于等于1； 2.左、右子 阅读全文
摘要：
由于平衡二叉树是高度平衡的，频繁的插入和删除会进行频繁的平衡调整，导致效率下降；所以引入了红黑树，红黑树是一种弱平衡树，插入最多旋转两次，删除最多旋转三次，查找、插入和删除的时间复杂度均为O(logn)，性能稳定。 红黑树 红黑树是一种二叉查找树，除了满足二叉查找树的基本特性意外，还满足如下性质： 阅读全文