浅谈数据结构---红黑树、二叉树

红黑树简介

红黑树：在本质上还是二叉树，是一种高效的查找树。

特点

一边的数比另一边的数高太多时，自动旋转平衡
当数据量比较大时，层级比较多，查询效率低

如下图所示：
如果一边的数比另一边高太多时，会进行折叠。

二叉树

存储方式

二叉树是递增存储的;
二叉树有两种存储方式：
链式结构
顺序结构
如下图所示：
比如说：像这种存储方式就叫做链式结构

特点

数值从左到右进行递增
右下角的元素大于父元素
左下角的元素小于父元素

应用场景

当我们的列值是无序的（不是从小到大进行排序时，可以采用二叉树的方式）
当我们查询的列有序的（不可以采用二叉树存储，建索引和跟不建索引差不多）

比如说，我们要用二叉树的方式去查询Col1列表，并且添加索引，这样加和不加索引没有太大的区别

上面就是简单介绍了一下红黑树和二叉树，本博主也在初学阶段，若有不详细或不对的地方，请指出，谢谢！！！