数据结构与算法:堆 - 面试准备问题

1. Basic Heap Operations ·      Implement a Min Heap ·      Implement a Max Heap ·      Insert an Element into a Min Heap ·      Insert an Element into a Max Heap ·      Delete the Minimum Element...

文章介绍了堆的基本操作和应用,包括最小堆和最大堆的实现、元素插入与删除、堆排序、数组堆化等。还讨论了堆在解决问题中的应用,如寻找数组中第K大或第K小元素、合并排序列表、滑动窗口最大值等。高级应用包括优先队列、子数组最大和、字符重排等。堆在图算法中的应用有最短路径、最小生成树、A*搜索算法等。

原文英文,约600词,阅读约需3分钟。发表于:
阅读原文