堆（heapq） swMATH ID: 29831 软件作者： python.org网站 描述： heapq-堆排序算法。目的：heapq实现了一种适合Python列表使用的min-heap排序算法。堆是一种类似于树的数据结构，其中子节点与父节点具有排序顺序关系。可以使用一个列表或数组来表示二进制堆，这样元素N的子元素就位于位置2*N+1和2*N+2（对于基于零的索引）。这种布局可以就地重新排列堆，因此在添加或删除项时不需要重新分配足够的内存。最大堆确保父级大于或等于其两个子级。min-heap要求父级小于或等于子级。Python的heapq模块实现了一个min-heap。 主页： https://pymotw.com/3/heapq/ 依赖项： 蟒蛇 相关软件： CADfix公司；四边形覆盖；DYNA3D公司；蟒蛇；梅斯基特；坎迪斯；科学Py；阿巴夸斯；CGAL公司 引用于： 1文件 3位作者引用 1 塞西尔·阿姆斯特朗。 1 哈罗德·福克。 1 特雷弗·罗宾逊。 连载1篇 1 国际工程数值方法杂志 在1个字段中引用 1 数值分析（65-XX） 按年份列出的引文