2020年3月23日
heapq堆排序
摘要： 定义： 堆(heap)是一个树形结构，其中子节点与父节点是一种有序关系。二叉堆（Binaryheap）可以使用如下方式组织的列表或数组表示，即元素N的子元素位于2*N+1和2*N+2（索引从0开始）。这种允许原地从新组织对，从而不必再增加或删除分配大量内存。 最大堆（max-heap）确保父节点大于 阅读全文
posted @ 2020-03-23 21:31 King~~~ 阅读(324) 评论(0) 推荐(0)