Encyclopedia > Binomial heap

  Article Content

Binomial heap

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

  • Each binomial tree in the heap obeys the min-heap property: the key of a node is greater than or equal to the key of its parent.

  • For any non-negative integer j, there is at most one binomial tree in the heap whose root has degree j.

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.

  • TODO: Draw a graphic rep of a b. heap



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Quioque, New York

... total population of 800. Geography Quioque is located at 40°49'17" North, 72°37'48" West (40.821435, -72.629898)1. According to the United States Census Bureau, ...

 
 
 
This page was created in 25.8 ms