摘要:
//STL提供的是Max heap,使用vector作为底部容器//push_heap算法:首先将元素放到堆所对应的数组的末端,然后从该节点开始向上调整,//若当前结点键值比父结点大,则兑换位置,如此一直上溯,直到不需对换或直到根节点为止template inline void push_heap(... 阅读全文
摘要:
//SGI STL以deque作为缺省情况下的stack底部结构,stack没有迭代器,不提供遍历功能//queue的实现类似stack,也是以deque作为缺省底层结构template >class stack{ friend bool operator==__STL_NULL_TMPL_A... 阅读全文