用最小堆找第k个数，包含了堆的构建代码和寻找代码，但是效率比较低下，只能用于小规模数据建堆转自https://www.cnblogs.com/IronDukeLinux/p/10728513.htmldef sift(self,li,low,high): # low是根节点所在位置的下标，high是要调整的树的最后一个元素的下标（用于判断是否结束调整） tmp = li[low] # 根节点的值存起来 i = low # 根节点下标 j = 2 * i + 1 # 根节
Other
2024-05-14
41 点赞
0 评论
62 浏览
