数组
特性
- 连续，顺序
- 查找o1
队列
特性
- 不连续，随机
- 插入，删除o1
栈 stack
特性
- 先进后出， push pop
应用
- undo/redo
- 上一页，下一页
- 浏览器访问
- 日志panic
使用数组和链表分别实现栈
队queue
特性
-
先进先出 enqueue dequeue
应用
- 抢票
- 打客服
使用数组和链表分别实现队
集合和映射 set map
特性
- 不能重复
- 找出共同的组件
树
特性
- 不包含回路
名词
- node 节点
- root 根
- left 叶子
访问方法
- 层序
- 深序：先序，后序，中序
二叉树
分类
- 完全二叉树
- 满二叉树
- 搜索二叉树（左边一定小于右边）
- 红黑树（降低层数）
堆 heap
含义： 特别完全二叉树
分类
- 小顶堆 min heap
- 大顶堆 max heap
用处
- 急救排队（分级）max heap
新增和删除
- 遵循完全二叉树原理 从左到右
- 按定义移动插入
- 按定义插入
Hash 哈希
意义
哈希表，杂错函数 mod, 哈希冲突（封闭，开放）