PriorityQueue仅保证第一个元素最小。
甲 二进制堆仅在每个子HEAB（子树）保证根是最小的元素。
堆实际上是一个完整树（或它的数组表示形式）。每当您插入违反条件的元素（小于根）时，都会筛选旧根。这是在堆上递归完成的。
这种部分排序允许快速且相对高速缓存有效（具有数组表示形式）的数据结构，如果您在每个时间点仅需要min元素，则可以使用该结构。
PriorityQueue仅保证第一个元素最小。
甲 二进制堆仅在每个子HEAB（子树）保证根是最小的元素。
堆实际上是一个完整树（或它的数组表示形式）。每当您插入违反条件的元素（小于根）时，都会筛选旧根。这是在堆上递归完成的。
这种部分排序允许快速且相对高速缓存有效（具有数组表示形式）的数据结构，如果您在每个时间点仅需要min元素，则可以使用该结构。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
