马捷径
堆
堆(heap)是一种完全二叉树数据结构。有大顶堆和小顶堆。堆被用来实现优先队列(priority queue)。堆排序的平均时间复杂度为nlog(n)。
2021-12-23