“二叉堆”数据结构在“有形状的树”中维护理论上的“堆属性”,其最大项始终位于树的根部。如果你需要频繁地识别并删除集合中最大的项,而无需对该集合进行线性排序,那么这个 std::priority_queue<int> 二叉堆就很有用。

最后修改: 2025年01月30日 星期四 15:19