A binary heap is a binary tree with the additional property that the child nodes of every parent node should be smaller than the parent node.

• A max-heap is a binary heap where the nodes with the largest values are to be found at the top of the tree.
• A min-heap is a binary heap where the nodes with the smallest values are to be found at the bottom of the tree.

• C#