红黑树简介
红黑树：在本质上还是二叉树，是一种高效的查找树。
特点
一边的数比另一边的数高太多时，自动旋转平衡
当数据量比较大时，层级比较多，查询效率低
如下图所示：
如果一边的数比另一边高太多时，会进行折叠。
二叉树
存储方式
二叉树是递增存储的;
二叉树有两种存储方式：
链式结构
顺序结构
如下图所示：
比如说：像这种存储方式就叫做链式结构
特点
数值从左到右进行递增
右下角的元素大于父元素
左下角的元素小于父元素
应用场景
当我们的列值是无序的（不是从小到大进行排序时，可以采用二叉树的方式）
当我们查询的列有序的（不可以采用二叉树存储，建索引和跟不建索引差不多）
比如说，我们要用二叉树的方式去查询Col1列表，并且添加索引，这样加和不加索引没有太大的区别
上面就是简单介绍了一下红黑树和二叉树，本博主也在初学阶段，若有不详细或不对的地方，请指出，谢谢！！！
