Min and Max Heaps #15

New Issue

luke-else · 2022-05-10T21:48:59Z

luke-else commented

2022-05-10 21:48:59 +00:00

Potential ways to distinguish:

Use of an Enum to separate the different types. Have a modifier to invert the comparison. Potential universal function.
Separate them into different classes and redefine each with separate functions (not 100% efficient)

Potential ways to distinguish: * Use of an Enum to separate the different types. Have a modifier to invert the comparison. Potential universal function. * Separate them into different classes and redefine each with separate functions (not 100% efficient)

luke-else self-assigned this 2022-05-10 21:48:59 +00:00

luke-else added this to the C# project 2022-05-10 21:48:59 +00:00

luke-else commented

2022-09-04 10:26:46 +00:00

From time away from the repo, I have realised it will probably be best to have the Heap represented using an Array. It will make it easier to insert new items and becuase of the way the heap is ordered, it makes it quicker to swap items back up through the heap in the event that the top item is popped.

Sign in to join this conversation.