数据结构分类

1.哈希表（Hash Table）

哈希就是键值对，哈希表就是一个或者多个键值对构成的对象

计数排序中的桶（复杂度 O(n+max)，比快排还快

桶排序 与计数排序的区别

基数排序 与计数排序的区别

2.队列（Queue）

先进先出

可以用数组实现

举例：排队

3.栈（Stack）

先进后出

可以用数组实现

4.链表（Linked List）

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

用哈希（JS里面用对象表示哈希）实现链表

    a{value:a,next:b}

    b{value:b,next:c}

    c...

head、node 概念

5.树（tree）

举例：层级结构、DOM

概念：层数、深度、节点个数；每层节点数（从0开始）：2n；总共节点数：2的n+1次方-1；

二叉树:一个根最多两个分支

满二叉树：满枝丫

完全二叉树：下层枝丫从左往右，可以右边不要一根枝丫，也可以不要一堆枝丫，但必须是连续的，不能跳过。

完全二叉树和满二叉树可以用数组实现

其他树可以用哈希（对象）实现

操作：增删改查

堆排序用到了 tree

其他：B树、红黑树、AVL树