堆是一个二叉树,其中每个父节点的值都小于或等于其所有子节点的值。整个堆的最小元素总是位于二叉树的根节点。 python的heapq模块提供了对堆的支持。这个模块实现的是小顶堆 堆数据结构最重要的特征是 … Continue reading python3 — 堆(heapq)
堆是一个二叉树,其中每个父节点的值都小于或等于其所有子节点的值。整个堆的最小元素总是位于二叉树的根节点。 python的heapq模块提供了对堆的支持。这个模块实现的是小顶堆 堆数据结构最重要的特征是 … Continue reading python3 — 堆(heapq)