Rank pairing heap - sellout/data-structure-zoo GitHub Wiki

A rank-pairing heap

operations

  • [chop optimum](/sellout/data-structure-zoo/wiki/chop-optimum) – O(log n)*
  • [merge](/sellout/data-structure-zoo/wiki/merge) – Θ(1)
  • [peek optimum](/sellout/data-structure-zoo/wiki/peek-optimum) – Θ(1)
  • [push](/sellout/data-structure-zoo/wiki/push) – Θ(1)