Browse Prior Art Database

In-Place Compactification of 2,3-Trees

IP.com Disclosure Number: IPCOM000067001D
Original Publication Date: 1979-May-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Rosenberg, AL Snyder, L [+details]

Abstract

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.