【红黑树】都这样讲了，不会还有人不会红黑树吧

我们在前面学习过二叉树，而二叉树有被简单的分为普通二叉树，二叉搜索树，完全二叉树，二叉平衡树等，在二叉搜索树中包含有 AVL树，红黑树。博主在以前的文章中写过AVL树的相关内容，有兴趣的读者可以去康康，直接甩链接(124条消息) 【数据结构高阶】终于有人把AVL树给说清了_小小怪下士～的博客-CSDN博客我们学习过AVL树的同学们都知道，AVL树是一个绝对平衡的二叉树，所谓的绝对平衡说的就是一个节点的左右子树的高度之差的绝对值是不能超过1的，我们同时也知道这个。