Binary Search Trees of Bounded Balance
From MaRDI portal
Cited in
(58)- Fibonacci BSTs: a new balancing method for binary search trees
- scientific article; zbMATH DE number 3733237 (Why is no real title available?)
- Amortized Computational Complexity
- Rank-Balanced Trees
- Fast updating of well-balanced trees
- Maintaining AUC and \(H\)-measure over time
- Height balanced 2-3 trees
- Dynamic weighted binary search trees
- Efficient dynamic algorithms for some geometric intersection problems
- Towards a real time algorithm for parameterized longest common prefix computation
- A comparison of iterative and defined classes of search trees
- Height balance distribution of search trees
- Some Results for Elementary Operations
- Maintaining α-balanced trees by partial rebuilding
- Randomized search trees
- scientific article; zbMATH DE number 3770965 (Why is no real title available?)
- A comparative study of 2-3 trees and AVL trees
- Efficient top-k queries for orthogonal ranges
- On rotations in fringe-balanced binary trees
- Maintaining multiple representations of dynamic data structures
- A new weight balanced binary search tree
- Red-black trees with constant update time
- Deletion without rebalancing in multiway search trees
- A simple, faster method for kinetic proximity problems
- New trie data structures which support very fast search operations
- Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees
- A data structure for dynamic trees
- Efficient splitting and merging algorithms for order decomposable problems.
- A data structure for dynamic range queries
- The complexity of on-line simulations between multidimensional turing machines and random access machines
- Binary search trees in secondary memory
- Maintaining range trees in secondary memory. Part I: Partitions
- On the average number of rebalancing operations in weight-balanced trees
- Optimal binary search trees
- Binary search trees of almost optimal height
- Making data structures persistent
- Maintaining order in a generalized linked list
- Aspects of insertion in random trees
- Expected time analysis for Delaunay point location
- Agglomerative clustering of growing squares
- Deciding bisimilarity and similarity for probabilistic processes.
- Fast algorithms for bin packing
- Balanced search trees made simple
- Segment proximity graphs and nearest neighbor queries amid disjoint segments
- Worst-case analysis of the set-union problem with extended backtracking
- A worst-case efficient algorithm for hidden-line elimination†
- The node visit cost of brother trees
- Updating approximately complete trees
- Dynamic deferred data structuring
- Implementing dictionaries using binary trees of very small height
- Purely top-down updating algorithms for stratified search trees
- Effective splaying with restricted rotations
- Optimizing binary heaps
- Online list labeling: breaking the ^2n barrier
- Intersection joins under updates
- Dynamic planar range skyline queries in log logarithmic expected time
- Preprocessing Ambiguous Imprecise Points
- Measuring tree balance using symmetry nodes -- a new balance index and its extremal properties
This page was built for publication: Binary Search Trees of Bounded Balance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5678421)
