简单了解数据结构

参考黑马程序员资料：黑马Java基础教程，零基础快速掌握Java集合框架_哔哩哔哩_bilibili

一、栈

 

二、队列

 

三、数组(内存是连续的)

 

四、链表(内存地址不连续)

 

五、二叉树

1、遍历方式

前序遍历、中序遍历、后序遍历、层序遍历。

这里的前中后是说根节点的遍历顺序。

2、二叉查找树

添加时：小的存左侧，大的存右侧，一样的不存

弊端：按照规则添加的时候添加到二叉查找树中，容易形成一边长的。

比如7->10>11>12->13

3、平衡二叉树

任意节点左右子树高度差不超过 1

 

平衡二叉树左旋

平衡二叉树右旋

 

六、红黑树