Heap (堆積)

  • Heap 是一個維護極值(Max/Min)的資料結構。
  • 堆積是一棵完整的二元樹,分為最大堆積樹(Max Heap)、最小堆積樹(Min Heap)。
  • 功能:存取、刪除 Heap 最頂端的資料。
#include <queue>
priority_queue<int> heap;
heap.push(5);
cout << heap.top() << '\n';
heap.pop();
分享文章!
發佈留言

發佈留言必須填寫的電子郵件地址不會公開。