In computer science, a binomial heap is a heap similar to a binary heap but also supports quick merging of two heaps. This is achieved by using a special tree structure. It is important as an implementation of the mergeable heap abstract data type (also called meldable heap), which is a priority queue supporting merge operation.
Read more about Binomial Heap: Binomial Tree, Structure of A Binomial Heap, Implementation, Performance, Applications
Famous quotes containing the word heap:
“Science is built up with facts, as a house is with stones. But a collection of facts is no more a science than a heap of stones is a house.”
—Jules Henri Poincare (1854–1912)
Related Phrases
Related Words