前些天，我们讲解了搜索二叉树和AVL树，也知道了AVL树的自平衡机制，是如何进行旋转的，也知道了对于AVL树来说，查找数值的时间复杂度在O(logN)内，也就是说整棵树的深度，就是最大的查找次数。但是在AVL树在进行自平衡旋转时，还是耗费了大量的时间，所以就有了后来的红黑树。具体红黑树是什么？我们往下看。

前期文章：二叉树的概念以及搜索二叉树。

? 平衡二叉树（AVL树），原来如此！！！

本期文章源码：GitHub

目录

• 一、2-3查找树
• 二、从2-3树到红黑树