2021.04.09数据结构的简介

数据结构

数据结构=逻辑结构+存储结构+(在存储结构上的)运算/操作

存储结构

顺序存储结构：根据索引（下标）查找数据内容
链式存储结构：方便于增加和删除的操作
索引存储结构：方便范围的查找和比较
散列存储结构：根据内容去查找数据

逻辑结构：
线性结构（线性表、栈、队列、数组）
非线性结构（树结构、图结构）

树结构

二叉树
优点：可以进行范围查询
缺点：树会失去平衡，在进行数据查询的时候需要比较N多次才可以西湖新结果

AVL数（平衡二叉树）
优点：AVL树对平衡的要求比较严格，稍微有一点失衡直接使用算法进行完全平衡，这个过程比较的耗费时间

红黑树
优点：相当于二叉树和AVL树的中间产物，红黑树不会追求完全平衡，所以不会有很多的裂变。

B树
优点：可以指定数据的层数，数据层数越少，进行比较的时候次数越少，效率越高