- 博客(1)
- 收藏
- 关注
原创 最小堆问题
最小堆的概念:所有父节点的值小于或等于两子节点的值,并且它所有元素按完全二叉树的顺序存储方式存放在一个一维数组中。 如图: 关于堆的操作: 1.建立最小堆:将普通数组转换成堆,转换完成后,数组就满足最小堆的特性,即所有父节点的值小于或等于两个子节点. 具体实现: template class MinHeap { public: MinHeap(size_t sz = D
2015-03-28 17:16:53 939
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人