priority queues now 24 and 25

2024-04-03 01:59:38 -04:00
parent 2183ea7c83
commit 08ed8d4cbd
9 changed files with 9 additions and 0 deletions
--- a/lectures/24_priority_queues/min_heap.cpp
+++ b/lectures/24_priority_queues/min_heap.cpp
@@ -0,0 +1,20 @@
+#include <iostream>
+#include <queue>
+
+int main() {
+    std::priority_queue<int, std::vector<int>, std::greater<int>> minHeap;
+
+    minHeap.push(3);
+    minHeap.push(4);
+    minHeap.push(3);
+    minHeap.push(1);
+    minHeap.push(5);
+
+    while (!minHeap.empty()) {
+        std::cout << minHeap.top() << " ";
+        minHeap.pop();
+    }
+    std::cout << std::endl;
+
+    return 0;
+}