AVL树与红黑树

一 AVL树

二 红黑树

AVL树和红黑树都是平衡二叉树，虽然AVL树是最早发明的平衡二叉树，但直接把平衡二叉树等价于AVL树，我认为非常不合适。

但很多地方都在这么用。两者的比较如下

平衡二叉树类型	平衡度	调整频率	适用场景
AVL树	高	高	查询多，增/删少
红黑树	低	低	增/删频繁

原文：https://blog.csdn.net/u010899985/article/details/80981053