Heap Algorithms:make_heap、push_heap、pop_heap、sort_heap | STL

本章覆盖:heap range;`make_heap`;`push_heap`;`pop_heap`;`sort_heap`;max heap;comparator;priority_queue relation;heap property;O(n) heap construction;push / pop logarithmic;了解 adapter 背后的算法层。

本章知识点

  • heap range
  • make_heap
  • push_heap
  • pop_heap
  • sort_heap
  • max heap
  • comparator
  • priority_queue relation
  • heap property
  • O(n) heap construction
  • push / pop logarithmic
  • 了解 adapter 背后的算法层