摘要： 堆与映射2008年11月17日 2:13作者:zhongsisi.本文可以转载，请以超链接标明原始出处和作者信息及版权声明网址:http://www.zhongsisi.com/stack-and-mapping/引入这2天都好囧，很久没有写了。今天说说堆与映射。 平常，我们用堆，最常见的就是随机地加入元素，随机地取最大值或最小值。这些基本的操作C++中的priority_queue和set都能很好的完成，而且C++中还有一个make_heap，效率较前面2个会更高。而且前面提到的STL都是采用红黑树实现的，很具有稳定性。 上面的堆虽然使用简单，但功能上还是有些局限。比如前面提到的堆都只能.. 阅读全文