Journal article
A storage scheme for hierarchic structures
The Computer Journal, Vol.17(2), pp.152-156
1974
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.
Details
- Title
- A storage scheme for hierarchic structures
- Authors/Creators
- W. Smyth (Author/Creator)
- Publication Details
- The Computer Journal, Vol.17(2), pp.152-156
- Publisher
- Oxford University Press
- Identifiers
- 991005541791007891
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Journal article
Metrics
65 Record Views