- 什么是堆？
- 如何存储一个堆（如何实现一个堆？）
- 堆的插入、删除操作
- 如何基于堆实现排序？(建堆和排序)
- 为什么快速排序要比堆排序性能好?
- 在讲堆排序建堆的时候，我说到，对于完全二叉树来说，下标从 2n+1 到 n 的都是叶子节点，这个结论是怎么推导出来的呢？
- 我们今天讲了堆的一种经典应用，堆排序。关于堆，你还能想到它的其他应用吗？
- 利用堆构建优先级队列：合并有序小文件，高性能定时器？？
- 利用堆求 Top K(针对静态数据，如何在一个包含 n 个数据的数组中，查找前 K 10. 大数据呢，如果是针对动态数据求得 Top K 就是实时 Top K呢)？
- 利用堆求中位数（如何求动态数据集合中的中位数）？
- 假设现在我们有一个包含 10 亿个搜索关键词的日志文件，如何快速获取到 Top 10 最热门的搜索关键词呢？
- 有一个访问量非常大的新闻网站，我们希望将点击量排名 Top 10 的新闻摘要，滚动显示在网站首页 banner 上，并且每隔 1 小时更新一次。如果你是负责1开发这个功能的工程师，你会如何来实现呢？
堆和堆排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 从广义上来讲：数据结构就是一组数据的存储结构 ， 算法就是操作数据的方法数据结构是为算法服务的，算法是要作用在特定...
- 二叉堆其实就是一棵堆有序的二叉树 开篇 本篇文章主要讲什么 此文是排序算法系列文章的倒数第三篇，因此本文的主要意图...
