Optimal algorithms for inserting a random element into a random heap

DOI10.1109/18.556140zbMATH Open0870.94015OpenAlexW2127206865MaRDI QIDQ4340357

Hsien-Kuei Hwang

Publication date: 10 June 1997

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a84e516fd0811e9a443d841521060f15d9872147

zbMATH Keywords

optimal algorithmsheapHuffman coding scheme

Mathematics Subject Classification ID

Source coding (94A29)

Related Items (1)

Heap construction: Optimal in both worst and average cases?

This page was built for publication: Optimal algorithms for inserting a random element into a random heap

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