Dynamic deferred data structuring

DOI10.1016/0020-0190(90)90171-SzbMath0704.68025MaRDI QIDQ917273

Kurt Mehlhorn, Yu-Tai Ching, Michiel H. M. Smid

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

dictionary problemdeferred data structuringweight-balanced trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items (1)

Near-optimal online multiselection in internal and external memory

Cites Work

• The design of dynamic data structures
• On the average number of rebalancing operations in weight-balanced trees
• Adding range restriction capability to dynamic data structures
• Deferred Data Structuring
• Binary Search Trees of Bounded Balance
• Unnamed Item

This page was built for publication: Dynamic deferred data structuring