2017年6月1日
（二叉）堆
摘要： 堆可以看成一个近似的完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]（小根堆） 或者 Key[i]>=Key[2i+1]&&key[i]>=key[2i+2]（大根堆） 有了上面的定义，就有下面的计算： #define Pa(i) i> 阅读全文
posted @ 2017-06-01 18:36 SXia 阅读(228) 评论(0) 推荐(0) 编辑