数据结构

哈希
数字与值的对应

数组的length是最大数值加一

计数排序（O(n+max)）,比快排快
需要hash计数
无法排小数

桶排序（几个数字一个桶）
排序，要么浪费时间，要么浪费空间
桶排序里可以进行二次排序

队列 先进先出

链表
数组无法直接删除中间的一项，链表可以
head 表头
node

树

二叉树
每个叶子节点最多有两个叶子节点
层数：根节点为第一层，往下一次递增。
深度：从根节点到该节点的路径，根节点为0
高度：从叶子节点往上

满二叉树：深度为K,根节点深度为0,节点有 2的(K+1)幂-1
完全二叉树：深度为 k有 n个节点的二叉树，当且仅当其中的每一节点，都

可以和同样深度 k的满二叉树，序号为1到 n的节点一对一对应时，称为完全

二叉树

栈 先进后出

数组

堆排序