Randomized search trees
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 410386 (Why is no real title available?)
- scientific article; zbMATH DE number 437541 (Why is no real title available?)
- scientific article; zbMATH DE number 3887059 (Why is no real title available?)
- scientific article; zbMATH DE number 3887061 (Why is no real title available?)
- scientific article; zbMATH DE number 742971 (Why is no real title available?)
- A guided tour of Chernoff bounds
- A note on the height of binary search trees
- A unifying look at data structures
- Biased Search Trees
- Binary Search Trees of Bounded Balance
- Fast Multiple-Precision Evaluation of Elementary Functions
- Four results on randomized incremental constructions
- Organization and maintenance of large ordered indexes
- Priority Search Trees
- Self-adjusting binary search trees
- Sorting jordan sequences in linear time using level-linked search trees
Cited in
(55)- Finger search in grammar-compressed strings
- Randomized splay trees: Theoretical and experimental results.
- Average search and update costs in skip lists
- Random binary trees: from the average case analysis to the asymptotics of distributions
- Maintaining dynamic minimum spanning trees: an experimental study
- Deletions in random binary search trees: a story of errors
- Two New Kinds of Biased Search Trees
- Towards a real time algorithm for parameterized longest common prefix computation
- Kinetic and dynamic data structures for convex hulls and upper envelopes
- Height balance distribution of search trees
- Maintaining Ideally Distributed Random Search Trees without Extra Space
- Median-of-\(k\) jumplists and dangling-min BSTs
- Skip lift: a probabilistic alternative to red-black trees
- Building Cartesian trees from free trees with \(k\) leaves
- Rank-Sensitive Priority Queues
- Dynamic Trees with Almost-Optimal Access Cost
- Should static search trees ever be unbalanced?
- scientific article; zbMATH DE number 53861 (Why is no real title available?)
- Smoothed analysis of binary search trees
- Distribution of distances in random binary search trees.
- scientific article; zbMATH DE number 5560473 (Why is no real title available?)
- Skip trees, an alternative data structure to skip lists in a concurrent approach
- Randomness Preserving Deletions on Special Binary Search Trees
- Random recursive forests
- Skip lift: a probabilistic alternative to red-black trees
- Zip-zip trees: making zip trees more balanced, biased, compact, or persistent
- Random binary search tree with equal elements
- Reductions in binary search trees
- The CB tree: a practical concurrent self-adjusting search tree
- A mathematical assessment of the isolation random forest method for anomaly detection in big data
- Lock-free search data structures: throughput modeling with Poisson processes
- Multi-Finger Binary Search Trees
- A history of distribution-sensitive data structures
- Kinetic hanger
- RANDOM HYPERPLANE SEARCH TREES IN HIGH DIMENSIONS
- Verified analysis of random binary tree structures
- A kinetic triangulation scheme for moving points in the plane
- Balanced search trees made simple
- A constant update time finger search tree
- Biased Search Trees
- scientific article; zbMATH DE number 3852445 (Why is no real title available?)
- Analysis of the space of search trees under the random insertion algorithm
- Randomized binary search trees
- Improved bounds for finger search on a RAM
- The analysis of range quickselect and related problems
- Balanced distributed search trees do not exist
- Self-adjusting trees in preactice for large text collections
- An introduction to randomized algorithms
- Straight-line programs: a practical test (extended abstract)
- scientific article; zbMATH DE number 1305510 (Why is no real title available?)
- Radix sort trees in the large
- Randomization of search trees by subtree size
- Smooth heaps and a dual view of self-adjusting data structures
- Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study
- Markov incremental constructions
This page was built for publication: Randomized search trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1923861)
