2016年10月3日
【堆】这是要搞事情啊——建立
摘要： interesting！堆：简单的说就是一棵完全二叉树的先序，满足任意父结点大于子结点的叫大根堆，反之则是小根堆。建立建立（小根堆）算法（简单粗略加通俗）：循环以下步骤把此数（a[i]）“塞”到堆尾，然后不停的和它父结点（a[i/2]）比较，小就换。给一个硬模拟的代码：void put(int k)... 阅读全文
posted @ 2016-10-03 12:17 ∑∞ 阅读(182) 评论(0) 推荐(0)