std::priority_queue:Heap Adapter | STL

本章覆盖:priority queue;max heap default;comparator;top;push;pop;default vector;`std::less`;min heap with `std::greater`;heap operations logarithmic;top constant;Dijkstra / Top-K / scheduler;不支持任意元素 erase / decrease-key 的设计限制。

本章知识点

  • priority queue
  • max heap default
  • comparator
  • top
  • push
  • pop
  • default vector
  • std::less
  • min heap with std::greater
  • heap operations logarithmic
  • top constant
  • Dijkstra / Top-K / scheduler
  • 不支持任意元素 erase / decrease-key 的设计限制