-
- BST（Binary Search Tree）**二叉搜索树 **目的是为了提高查找的性能，其查找在平均和最坏的情况下都是logn级别，接近[二分查找]
其特点是：左边的都比他小，右边的都比它大。
2. - AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次[树旋转
- 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树 红节点，黑节点
-
红黑树是什么 红黑树的意义
排序二叉树有不平衡的问题，可能左子树很长但是右子树很短，造成查询时性能不佳（logn退化成n），完全平衡的二叉树能保证层数平均，从而查询效率高，但是维护又很麻烦，每次插入和删除有很大的可能要大幅调整树结构。红黑树就是介于完全不平衡和完全平衡之间的一种二叉树，通过每个节点有红黑两种颜色、从节点到任意叶子节点会经过相同数量的黑色节点等一系列规则，实现了【树的层数最大也只会有两倍的差距】，这样既能提高插入和删除的效率，又能让树相对平衡从而有还不错的查询效率。从整体上讲，红黑树就是一种中庸之道的二叉树
三种树：
----------------来自百度 b站视频评论 侵权删 [【数据结构】红 黑 树_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1Pp4y1D7u1?spm_id_from=333.999.0.0)
