Skip to content

堆排序描述问题 #942

Open
Open
@IllusoryY

Description

@IllusoryY

题主关于最小堆的描述是不是弄混了。最小堆应该使用小顶堆实现,及小顶堆解释,以下为原文描述:用于求解 TopK Elements 问题,也就是 K 个最小元素的问题。可以维护一个大小为 K 的最小堆,最小堆中的元素就是最小元素。最小堆需要使用大顶堆来实现,大顶堆表示堆顶元素是堆中最大元素。

Metadata

Metadata

Assignees

No one assigned

    Labels

    bug错误

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions