Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Skew binomial heap
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, a skew binomial heap (or skew binomial queue) is a <a href="/facts/Data_structure/yNsNvL1I">data structure</a> for <a href="/facts/Priority_queue/1uXVo4Uf">priority queue</a> operations. It is a variant of the <a href="/facts/Binomial_heap/SE1G15Ao">binomial heap</a> that supports constant-time insertion operations in the worst case, rather than <a href="/facts/Amortized_time/9fFYenJz">amortized time</a>. </p>