2016年10月3日
STL~heap
摘要： 1.定义 堆：若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树 树中任一非叶子结点的关键字均不大于（或不小于）其子结点的关键字。分为大根数（默认）和小根树（自定义cmp) 高度：堆可以被看成是一棵树，结点在堆中的高度可以被定义为从本结点到叶子结 阅读全文
posted @ 2016-10-03 12:12 799 阅读(142) 评论(0) 推荐(0) 编辑