Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

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.

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