About
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.
Terminology
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.
Implementations