文章介绍了堆的基本操作和应用,包括最小堆和最大堆的实现、元素插入与删除、堆排序、数组堆化等。还讨论了堆在解决问题中的应用,如寻找数组中第K大或第K小元素、合并排序列表、滑动窗口最大值等。高级应用包括优先队列、子数组最大和、字符重排等。堆在图算法中的应用有最短路径、最小生成树、A*搜索算法等。
正在访问的资源需要验证您是否真人。
或在微信中搜索公众号“小红花技术领袖”并关注
第二步:在公众号对话中发送验证码: