红黑树与AVL树的区别

二者都是根据二叉查找树改进而来

AVL

而AVL树的条件更加苛刻，需要满足二叉查找树的基础上，平衡因子需要小于等于1，故AVL树的插入删除操作会导致它的不稳定性增加，无法判断到底需要多少次修改，一般适用于插入删除少，而查询多的操作中

红黑树

必须满足以下定义：
1.根节点为黑色
2.每个节点的颜色只有红或者黑
3.每个红色节点的子结点都为两个黑色结点
4.所有叶子结点都是黑色的NULL
5.从根节点到叶子结点经过的黑色节点数量必须相同

红黑树的应用广泛，是因为它在保证了二叉树平衡的基础上，对插入删除操作后仍保持红黑树特性的要求，可以通过有限次的变色，旋转等操作使其成为一棵新的红黑树，对于插入删除操作多的使用场景适合
C++STL中的set map底层就是红黑树实现