摘要：优先级队列是一个抽象数据类型(ADT)，堆主要用于实现优先级队列。 堆 性质： 1.每个节点都满足其关键字值总是不大于或不小于其父节点的关键字值； 2.通常用数组来实现，表现为完全二叉树，即除了最后一层节点不需要满，其他每一层都是满的。根节点下标为0，最后节点下标为N-1。 3.堆不能有序遍历所有数 阅读全文

摘要：哈希表 优点：可快速查找、插入、删除，O(1)时间级 缺点：哈希表基于数组，所以一旦创建就难于扩展，所以需要提前知道存储数据大小；有序遍历数据较麻烦。 哈希化 通过哈希函数来把关键字转换成数组下标。 哈希函数 根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表。 哈希函数例子 阅读全文