摘要： 提到红黑树，就不得不提到AVL树，AVL树又叫做平衡二叉树。这里平衡的意思是指二叉树左右两棵子树的高度之差不会超过1。因此，AVL树是一个最优的二叉排序树，平衡树的树高一直保持在log2N左右。所以每一个操作的时间复杂度都可保持在O(log2N)。但是AVL树在插入和删除节点的时候，为了维持自己的平 阅读全文