Browse Prior Art Database

Encodement for Tree Restructuring

IP.com Disclosure Number: IPCOM000050039D
Original Publication Date: 1982-Aug-01
Included in the Prior Art Database: 2005-Feb-09

Publishing Venue

IBM

Related People

Authors:
Kurtzberg, JM [+details]

Abstract

An encodement scheme is described herein for representing tree structures by strings of numbers. The encodement has the property that trees may be modified, i.e., subtrees may be added to or deleted from the parent tree, by means of simple arithmetic operations upon the strings.