The theory of fringe analysis and its application to 23 trees and b-trees
- 1 October 1982
- journal article
- Published by Elsevier in Information and Control
- Vol. 55 (1-3) , 125-174
- https://doi.org/10.1016/s0019-9958(82)90534-4
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A Partial Analysis of Height-Balanced Trees under Random Insertions and DeletionsSIAM Journal on Computing, 1982
- A new data structure for representing sorted listsActa Informatica, 1982
- Kantorovich-Type InequalitiesThe American Mathematical Monthly, 1982
- Surveyor's Forum: The Tree BranchesACM Computing Surveys, 1979
- Some observations on random 2–3 treesInformation Processing Letters, 1979
- Ubiquitous B-TreeACM Computing Surveys, 1979
- On random 2?3 treesActa Informatica, 1978
- Concurrency of operations on B-treesActa Informatica, 1977
- Organization and maintenance of large ordered indexesActa Informatica, 1972