2015年7月28日
摘要: 堆其实是一个完全二叉树堆分为大顶堆和小顶堆(index从0开始哦)大顶堆:key[i]>=key[2i+1]&&key[i]>=key[2i+2],大堆顶的关键字肯定是所有关键字中最大的小顶堆:key[i]<=key[2i+1]&&key[i]<=key[2i+2],小顶堆的堆顶的关键字是所有关键字... 阅读全文
posted @ 2015-07-28 11:45 bobo327 阅读(164) 评论(0) 推荐(0) 编辑