Catalog Home Page

A storage scheme for hierarchic structures

Smyth, W. (1974) A storage scheme for hierarchic structures. The Computer Journal, 17 (2). pp. 152-156.

Link to Published Version:
*Subscription may be required


The representation of a tree by a right-threaded binary tree, as described for example by Knuth (1968, pp. 332 ff), is extended to permit representation of ‘hierarchic structures’ (directed graphs without circuits). This representation corresponds to a compact storage scheme useful both for ascent and descent of the hierarchy.

Publication Type: Journal Article
Publisher: Oxford University Press
Item Control Page Item Control Page