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

红黑树简介

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

特点

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

如下图所示:
如果一边的数比另一边高太多时,会进行折叠。
浅谈数据结构---红黑树、二叉树_第1张图片

二叉树

存储方式

二叉树是递增存储的;
二叉树有两种存储方式:
链式结构
顺序结构
如下图所示:
比如说:像这种存储方式就叫做链式结构
浅谈数据结构---红黑树、二叉树_第2张图片

特点

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

应用场景

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

比如说,我们要用二叉树的方式去查询Col1列表,并且添加索引,这样加和不加索引没有太大的区别
浅谈数据结构---红黑树、二叉树_第3张图片
上面就是简单介绍了一下红黑树和二叉树,本博主也在初学阶段,若有不详细或不对的地方,请指出,谢谢!!!

你可能感兴趣的:(mysql,数据结构,java,mysql)