栈
先进后出 ， 像压子弹
队列
先进先出 ， 像传送带
数组
查询快，增删慢。
因为数组的地址是连续的，可以通过数组索引快速找到某个元素。数组的长度是固定的，想要增加删除一个元素，必须创建一个新数组，把原数组的其余数据复制过来，原数组就会在内存中被销毁。
链表
查询慢，增删慢。
链表中没个节点包含了一个 数据源（数据），两个指针域（一个自己的地址，和下一个节点的地址）
链表中的地址不是连续的，每次查询地址 都必须从头开始查询。链表结构 增加/删除一个元素，对链表的整体结构没有影响，所以增删快。
链表分类 -- >
单向链表： 只有一条链子，不能保证元素的顺序
双向链表 两条链子，有一条链子专门记录元素的顺序，是一个有序的集合。
红黑树
二叉树 ， 分支不超过两个
排序树/查找树 。 在二叉树的基础上，元素有大小顺序，左边小，右边大。 类似猜数字，先拦腰砍一半 ， 查询速度很快。
平衡树 左右相等
不平衡树 左右不相等
红黑树，趋近于平衡树，查询速度很快，查询叶子节点最大次数和最小次数不能超过2倍， 约束.... ###??????
image.png
网友评论