A Note on Bottom-Up Skew Heaps

DOI10.1137/0216009MaRDI QIDQ3774968zbMATH OpenOpenAlexFDO

Authors Douglas W. Jones

Publication date 1987

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0216009

zbMATH Keywords

priority queuesskew heap

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to combinatorics (05-04) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Searching and sorting (68P10)

Recommendations

• Self-Adjusting Heaps
• Three priority queue applications revisited
• The derivation of a tighter bound for top-down skew heaps
• Min-max heaps and generalized priority queues
• Algorithm Theory - SWAT 2004

Cited in

(3)

• A tight lower bound for top-down skew heaps
• Two skew-binary numeral systems and one application
• The derivation of a tighter bound for top-down skew heaps

This page was built for publication: A Note on Bottom-Up Skew Heaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3774968)