1.哈希（Hash）
计数排序中的桶，比快排快
数组就是哈希
2.队列 （Queue）
先进先出
可以用数组实现
操作用：push进 shift出
举例：火车站买票，先买先进
3.栈 （Stack）
先进后出
可以用数组实现
操作用：push进 pop出
举例：进电梯，先进的人后出
4.链表
链表比数组的好处是，删除中间的一项很简单，但是查询中间的一项很麻烦
image.png
5.树（tree）
举例：层级结构、DOM
概念：层数、深度、节点个数
二叉树(Binary tree)
是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序，不能颠倒。树和二叉树的三个主要差别：
树的结点个数至少为 1，而二叉树的结点个数可以为 0
树中结点的最大度数没有限制，而二叉树结点的最大度数为 2
树的结点无左、右之分，而二叉树的结点有左、右之分
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。满二叉树
最后一层分支是满的完全二叉树
出最后一层外，若其余都是满的，并且最后一层满的（或全满）或者是在右边确实连续若干节点则此二叉树为完全二叉树。堆
堆排序就是把最大堆堆顶的最大数取出，将剩余的堆继续调整为最大堆，再次将堆顶的最大数取出，这个过程持续到剩余数只有一个时结束。
堆（二叉堆）可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容器表示），每一个结点对应数组中的一个元素。
- 最大堆：
最大堆中的最大元素值出现在根结点（堆顶）
堆中每个父节点的元素值都大于等于其孩子结点（如果存在） - 最小堆：
最小堆中的最小元素值出现在根结点（堆顶）
堆中每个父节点的元素值都小于等于其孩子结点（如果存在）
