为什么最大堆使用的比较器较少<T>,最小堆使用的比较器较大<T>?



不是应该相反吗?当我们将它们用作比较器时,我们所说的细节越来越少是什么意思我不明白这件事的全部解释,有人能帮我一下吗。

通常使用比较器来决定一个元素a是否在另一元素b之前。这就是为什么对于递增阶数使用a < bstd::less,而对于递减阶数则使用a > b/std::greater

如果约定相反:请使用比较器来决定哪个元素排在最后。则<将导致递减顺序,>将导致递增顺序。

相关内容

  • 没有找到相关文章

最新更新