数据结构与算法之堆排序

堆是一种应用场景非常多的数据结构，最典型的莫过于堆排序，堆排序是基于堆结构实现的原地排序算法，它的时间复杂度是 O(nlogn)。虽然在实际开发中快排的性能要比堆排序优秀，但依然可以看到堆排序在一些经典场景中的应用，如优先队列、求 Top K 等。想要了解堆结构和实际应用的同学们可通过本文获得以下分享：

1. 堆结构的基本介绍；
2. 堆的插入和删除操作；
3. 堆排序的算法内容；
4. 用堆排序求解一个 Top K 的问题。

阅读全文: http://gitbook.cn/gitchat/activity/5ca6ce974bab9754d058dd4e

一场场看太麻烦？成为 GitChat 会员，畅享 1000+ 场 Chat ！点击查看