- 博客(4)
- 收藏
- 关注
原创 树与二叉树、堆和堆排序
树与二叉树,堆和堆排序 得到堆顶元素,为最大元素 去掉堆顶,将最后一个元素放到堆顶,此时可通过一次调整重新使堆有序 堆顶为第二大元素 重复步骤3,直到堆为空 时间复杂度:O(nlogn) 四、Python的“堆”内置模块 五、堆排序应用1. topk问题:n个数,求前k大的数......
2022-07-08 22:16:28 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
树与二叉树,堆和堆排序 得到堆顶元素,为最大元素 去掉堆顶,将最后一个元素放到堆顶,此时可通过一次调整重新使堆有序 堆顶为第二大元素 重复步骤3,直到堆为空 时间复杂度:O(nlogn) 四、Python的“堆”内置模块 五、堆排序应用1. topk问题:n个数,求前k大的数......
2022-07-08 22:16:28 263
TA创建的收藏夹 TA关注的收藏夹
TA关注的人