The Joint Distribution of Elastic Buckets in Multiway Search Trees
- 1 October 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 23 (5) , 1050-1074
- https://doi.org/10.1137/s009753979223023x
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Page usage in a quadtree indexBIT Numerical Mathematics, 1992
- Generalized Digital Trees and Their Difference—Differential EquationsRandom Structures & Algorithms, 1992
- On the height of randomm‐ary search treesRandom Structures & Algorithms, 1990
- Performance of B/sup +/-trees with partial expansionsIEEE Transactions on Knowledge and Data Engineering, 1989
- Some average measures in m-ary search treesInformation Processing Letters, 1987
- Partial expansions for file organizations with an indexACM Transactions on Database Systems, 1987
- On the average internal path length of m-ary search treesActa Informatica, 1986
- The theory of fringe analysis and its application to 23 trees and b-treesInformation and Control, 1982
- Extendible hashing—a fast access method for dynamic filesACM Transactions on Database Systems, 1979
- Dynamic hashingBIT Numerical Mathematics, 1978