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:
“Now he saw by the heap of shavings still fresh at his feet, that, for him and for his work, the former lapse of time had been an illusion.”
—Henry David Thoreau (18171862)
Related Phrases
Related Words