Expected heights in heaps

DOI10.1007/BF01994841zbMath0757.68034MaRDI QIDQ1195934

Jeannette M. De Graaf, Walter A. Kosters

Publication date: 26 January 1993

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

upper and lower boundsexpected height

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Data structures (68P05)

Related Items (1)

A note on the height of the \(k\)th element in a heap

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: Expected heights in heaps