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.

Abstract

Abstract is missing.