Šikmá binomická hromada - Skew binomial heap

v počítačová věda, a zkosit binomickou hromadu (nebo zkosit binomickou frontu) je variantou binomická hromada který podporuje operace vložení v konstantním čase v nejhorším případě, spíše než nejhorší logaritmický případ a konstantní amortizovaný čas původní binomické haldy. Stejně jako binomické hromady jsou založeny na binární číselný systém, šikmé binární hromady jsou založeny na zkosit binární číselný systém.[1]

Reference

  1. ^ Brodal, Gerth Stølting; Okasaki, Chris (listopad 1996), „Optimální čistě funkční prioritní fronty“, Journal of Functional Programming, 6 (6): 839–857, doi:10.1017 / s095679680000201x