scientific article; zbMATH DE number 3716818

MaRDI QIDQ3907100zbMATH OpenFDO

Authors Scott Huddleston, K. Mehlhorn

Publication date 1981

zbMATH Keywords

rebalancing costrobust balancing algorithms

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99)

Cited in

(7)

• Making data structures persistent
• A new data structure for representing sorted lists
• Updating a balanced search tree in 0(1) rotations
• Fully persistent B-trees
• Interval-based temporal functional dependencies: specification and verification
• Deletion without rebalancing in multiway search trees
• Fully persistent B-trees

This page was built for publication:

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