摘要: 堆,是一种完全二叉树。而且在这颗树中,父节点必然大于(对于小顶堆为小于)子节点。 关于树的概念不了解可以看这里:http://www.cnblogs.com/HongYi-Liang/p/7231440.html 由于堆是一种完全二叉树,很适合保存为数组的形式。如下图示意的堆,红色数字为数组索引,黑 阅读全文
posted @ 2017-11-17 21:45 HongYi_Liang 阅读(4691) 评论(0) 推荐(0) 编辑