Browse Prior Art Database

In-Place Compactification of 2,3-Trees Disclosure Number: IPCOM000067001D
Original Publication Date: 1979-May-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue


Related People

Rosenberg, AL Snyder, L [+details]


Disclosed herein is a technique for in-place conversion of an arbitrary 2,3-tree into a 2,3-tree of equal key-capacity whose utilization of storage, measured by its number of internal nodes, is minimal among 2,3-trees of the key-capacity.