Abstract
Suppose, as usual, that we have a collection of records each of which has, among many others, a field Key of some ordered type. In thinking of a way to generalise the binary search tree structure, whose usefulness has been described in the previous Chapter, we might be tempted to introduce a structure made up of nodes each having a fixed number n of children (which are again structures of the same type or possibly empty) and containing n − 1 records—binary trees correspond to the case n = 2. It turns out that it is better not to be quite so restrictive, but rather to require only that each node have at most n children and contain one fewer record than it has children.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this chapter
Cite this chapter
Adamson, I.T. (1996). Storing in Multiway Trees. In: Data Structures and Algorithms: A First Course. Springer, London. https://doi.org/10.1007/978-1-4471-1023-1_12
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1023-1_12
Publisher Name: Springer, London
Print ISBN: 978-3-540-76047-4
Online ISBN: 978-1-4471-1023-1
eBook Packages: Springer Book Archive