B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half

Theodore Johnson, Dennis Shasha. B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. J. Comput. Syst. Sci., 47(1):45-76, 1993.

Authors

Theodore Johnson

This author has not been identified. Look up 'Theodore Johnson' in Google

Dennis Shasha

This author has not been identified. Look up 'Dennis Shasha' in Google