堆是一种特殊的树，必须是一棵完全二叉树，除了最后一层，其他节点的个数都是满的，最后一层的节点都靠左排列，树种的每一个节点都必须大于等于或者小于等于其子树的每个节点的值，对于每个节点的值大于等于子树每个节点值得堆叫做大顶堆，小于等于书中每个节点的值叫做小顶堆

二叉树的每个节点最多有两个子节点，分别是左子节点和右子节点。二叉树中，有两种比较特殊的树，分别是满二叉树和完全二叉树

散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表