红黑树与AVL树的区别

红黑树和平衡二叉树（AVL树）类似，都是在进行插入和删除操作时通过特定旋转保持二叉查找树的平衡，从而获得较高的查找性能。

红黑树和AVL树的区别在于平衡二叉树追求的是全局平衡，而红黑树只追求局部平衡，因此在操作时对红黑树的平衡调整更高效。红黑树并不是严格意义上的左右子树深度差不大于1，但它依然保持平衡，并保持好的查找时间复杂度。

自从红黑树出来后，AVL树就被放到了博物馆里。