#binomial-heap

a heap similar to a binary heap but also supports quick merging of two heaps

https://en.wikipedia.org/wiki/Binomial_heap https://www.youtube.com/watch?v=iFPzM7v1WOw - video lecture