Back to Search
Start Over
On the allocation of binary trees to secondary storage
- Source :
- BIT Numerical Mathematics; September 1981, Vol. 21 Issue: 3 p305-316, 12p
- Publication Year :
- 1981
-
Abstract
- Two paging techniques proposed by Muntz and Uzgalis to store a binary tree in secondary storage are considered. The first method (sequential allocation) is the basic allocation technique and here an exact formula is given, to be considered as a touchstone for every other method. Then a modification to the second method (grouped allocation) is proposed which gains control on storage utilization. This allows the structure to maintain both a high loading factor and a low retrieving time.
Details
- Language :
- English
- ISSN :
- 00063835 and 15729125
- Volume :
- 21
- Issue :
- 3
- Database :
- Supplemental Index
- Journal :
- BIT Numerical Mathematics
- Publication Type :
- Periodical
- Accession number :
- ejs15265350
- Full Text :
- https://doi.org/10.1007/BF01941465