- 栈:先进后出
列:弹夹
- 队列:先进先出
列:漏斗
- 数组:查询快,增删慢
原因:数据是连续的,增删的话要重新复制一条数据然后再进行增删
- 链表:查询满,增删快
原因:分为单链表和双链表。前一个数据的存储位置指向后一个数据的存储位置。
- 红黑树:趋近于平衡树,查询最大节点数的不能是最小节点数的二倍。
约束:
- 根节点和叶子节点(空节点)是黑色的
- 节点可以是黑色也可以是红色的
- 每个红色节点的子节点都是黑色的
- 任何一个节点到其叶子节点路径上的黑色节点数相同。
列:弹夹
列:漏斗
原因:数据是连续的,增删的话要重新复制一条数据然后再进行增删
原因:分为单链表和双链表。前一个数据的存储位置指向后一个数据的存储位置。
约束: