- 哈希表
-
一个key对应一个value（数组也是哈希）
-
哈希计数排序：有好多桶，一个桶里只能放一类数，比如这个桶里只能放1，下个桶里只能放2
-
桶排序：一个桶里可以放好几类，比如这个桶里放1-10，下个桶里放11-20，减少了桶的数量
-
基数排序：先按个位数排（入桶）==>按顺序全部出桶==>按十位数排序（入桶）==>按顺序出桶==>按百位数排序...
- 队列（queue）
- 先进先出（排队）
- 可以用数组实现
- 入：q.push()
出：q.shift()
- 栈（stack）
- 先进后出（盗梦空间）
- 可以用数组实现
- 入：stack.push()
出:stack.pop()
- 链表
- 数组无法直接删除中间的一项，链表可以
- 树（tree）
- 二叉树：每次最多分两个叉
- 满二叉树：叶子全长满
- 完全二叉树：只能缺最右边的叶子节点（可以缺好几个，但必须都是从右往左缺的）
- 堆排序：每个父节点的元素值都大于子节点。
网友评论