数据结构
文章平均质量分 82
Eartha1995
这个作者很懒,什么都没留下…
展开
-
堆——神奇的优先队列(上) 【经典】
转自 https://www.cnblogs.com/chenweichu/articles/5710567.html原文章 http://ahalei.blog.51cto.com/4767671/1425314 堆是什么?是一种特殊的完全二叉树,就像下面这棵树一样。 有没有发现这棵二叉树有一个特点,就是所有父结点都比子结点要小(注意:圆圈里面的数是值,圆圈上...转载 2018-08-12 19:05:21 · 141 阅读 · 0 评论 -
堆——神奇的优先队列(下) 【经典】
转自 https://www.cnblogs.com/chenweichu/articles/5710635.html原文章 http://ahalei.blog.51cto.com/4767671/1427156 接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始,然后依次往堆中插入每一个元素,直到所有数都被插入(转移到堆中为止)。因为插入第i个元素的所用的时间是O(log i)...转载 2018-08-12 19:08:44 · 220 阅读 · 0 评论