liu_zhou_zhou的博客

概念二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。存储二叉堆是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应put操作1.在堆尾加入一个元素，并把这个结点置为当前结点2、比较当前结点和它父结点的大小如果当前结点小于父结点，则交换它们的值，并把父结点置为当前

概念Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。个人理解map可以看做一个特殊的数组，其下标可以为任意类型，即key基本操作定义map<Type, Type> dictionary常用成员函数erase删除指定map中指定的元素dictionary.erase("an") //删除键为“an”的元