哈希表，映射，集合 哈希表的数据结构存储的是key-value键值对，能根据key快速访问value，原理是将key通过一个哈希函数直接计算出索引地址，快速访问该位置的数据。

存在的问题是哈希冲突，即不同的key通过哈希函数计算得到相同的索引。解决冲突的方法有，线性探测再散列，拉链法。

时间复杂度：查找/插入/删除 O(1)

树，二叉树，二叉搜索树 二叉搜索树是一种特殊的二叉树，其具有如下性质：

左子树上的所有结点值均小于其根节点的值 右子树上的所有节点值均小于其根节点的值 根据二叉搜索树的性质，其中序遍历的序列为 升序序列。

堆和二叉堆 堆是可以迅速找到一堆数中的最大或最小值的数据结构。其中，根节点最大的堆为 大顶堆，根节点最小的堆为 小顶堆

堆是一种数据结构，实现方法有很多种，常见的一种是二叉堆，二叉堆（大顶）需要满足以下性质：

是一颗完全二叉树 树中任意结点的值总是 >= 其子节点中的值 时间复杂度

插入/删除：O(logn)，取堆顶元素：O(1)