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: http://dx.doi.org/10.1093/comjnl/17.2.152
*Subscription may be required

Abstract

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
URI: http://researchrepository.murdoch.edu.au/id/eprint/27379
Item Control Page Item Control Page