Data Structures
- 1 January 1990
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 168 references indexed in Scilit:
- Self-organizing sequential search and Hilbert's inequalitiesJournal of Computer and System Sciences, 1988
- A linear-time algorithm for a special case of disjoint set unionJournal of Computer and System Sciences, 1985
- New trie data structures which support very fast search operationsJournal of Computer and System Sciences, 1984
- Log-logarithmic worst-case range queries are possible in space Θ(N)Information Processing Letters, 1983
- Updating a balanced search tree in O(1) rotationsInformation Processing Letters, 1983
- A data structure for dynamic treesJournal of Computer and System Sciences, 1983
- A generalized counter schemeTheoretical Computer Science, 1981
- Understanding the complexity of interpolation searchInformation Processing Letters, 1977
- Linear expected time of a simple union-find algorithmInformation Processing Letters, 1976
- Finding the medianJournal of Computer and System Sciences, 1976