Skip to content
#

min-heap

Here are 60 public repositories matching this topic...

An efficient C++ representation of an edge-based (un)directed graph {V,E} with search and other graph theory algorithms, plus a basic implementation of Teresco's METAL highway pathfinding project.

  • Updated Dec 20, 2017
  • C++

Insertion Sort, Quick Sort, Merge Sort, Min Heap, Priority Queue, Red Black Tree, Order Statistic Tree, Graph Creation, Breadth-First and Depth-First Search and Homework Assignments

  • Updated Sep 30, 2020
  • C++

This is a job scheduling problem solved with minimum complexity. A new city is being constructed and a program is required to keep track of all the buildings that have been built. A building record has 3 fields: Building number, Executed time and Total time. The Min Heap is used to store the buildings based on Executed Time and the RBT stores it based on the Building Number. The building with the least Executed time is chosen to be worked on, it is worked on for either 5 days or till it has completed construction. After completion, it is removed from the data structure. The buildings are printed using the RBT.

  • Updated Oct 19, 2020
  • C++

Improve this page

Add a description, image, and links to the min-heap topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the min-heap topic, visit your repo's landing page and select "manage topics."

Learn more