Main Page | See live article | Alphabetical index

Binomial heap

In computer science, a Binomial Heap is a set of binomial trees that satisfy binomial heap properties:

The properties tell us that the root of a binomial tree contains the smallest key in the tree and that an n-node binomial heap consists of at most lg n + 1 binomial trees.