数据结构（大类）

 

常见的数据结构

●数组(有序、无序)

●链表(有序、无序)

●栈(特点是先进后出，类似杯子)、队列(特点是先进先出,类似水管)

●树

1.无序树

（1）完全树(对等转换成数组)

（2） 满树

（3）哈夫曼树(用于压缩)

2.有序树

（1）左子树所有节点不大于根节点，右子树所有节点不小于根节点

（2）平衡树:任意节点左右子树高度差不超过1

（3）红黑树近似二叉平衡树

（4）B类(B树、B+树) 多叉平衡树

（5）非平衡树(如何转换成平衡树)

****遍历；

1.广度遍历：从上到下，从左到右，一行一行的

2.深度遍历：

（1）前序遍历： 根左右

（2）中序遍历： 左根右

（3）后序遍历： 左右根

●图

无向图。有向图

有向带权图

数组添加原理

数组删除原理

红黑树（近似平衡树(AVL)）

认识 2-3-4树

2节点 ：包含一个键（数据值）和两个链（两个叉），左子树的值都不大于该节点，右子树的值都不小于该节点

3节点：包含两个键（数据值）和三个链（三个叉），左子树的值都不大于该节点，中子树的值位于该两个节点值之间，右子树的值都不小

于该节点

4节点：包含三个键（数据值）和四个链（四个叉），左子树的值都不大于该节点，左中子树的值位于该前两个节点值之间，右中子树的值

位于该后两个节点值之间，右子树的值都不小于该节点

构建2-3-4树的要领：跟非叶子节点比较大小，找到对应的叶子节点，往叶子节点上有序放数据，如果放满，就向上挤中间数，原节点裂成

两个新节点，依次类推

 

因记录原因，部分内容只能以照片形式展示，如有兴趣，可私信探讨