Grandchildren-weight-balanced binary search trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Jugé, Vincent
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient top-down updates in AVL trees
di: Jugé, Vincent
Pubblicazione: (2024)

Revisiting the Sparse Matrix Compression Problem
di: Jugé, Vincent, et al.
Pubblicazione: (2026)

Certified binary search tree on W-types
di: Arengas, Gustavo
Pubblicazione: (2024)

Binary weights spanning trees and the $k$-red spanning tree problem in linear time
di: Hochbaum, Dorit S.
Pubblicazione: (2024)

On multidimensional generalization of binary search
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

Generation of weighted trees, block trees and block graphs
di: Ekim, Tınaz, et al.
Pubblicazione: (2024)

Performance bounds for nearest neighbor search with k-d trees
di: Bazzani, Marco, et al.
Pubblicazione: (2026)

Holonomic equations and efficient random generation of binary trees
di: Lescanne, Pierre
Pubblicazione: (2022)

Efficient size-prescribed $k$-core search
di: Liu, Yiping, et al.
Pubblicazione: (2024)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
di: Al-Adhami, Khaleel, et al.
Pubblicazione: (2024)

New weighted additive spanners
di: La, An, et al.
Pubblicazione: (2024)

Edge-weighted Matching in the Dark
di: Huang, Zhiyi, et al.
Pubblicazione: (2025)

Online facility location with weights and congestion
di: Chakraborty, Arghya, et al.
Pubblicazione: (2022)

Realizing temporal transportation trees
di: Mertzios, George B., et al.
Pubblicazione: (2024)

Nested and outlier embeddings into trees
di: Chawla, Shuchi, et al.
Pubblicazione: (2026)

Improved online load balancing with known makespan
di: Böhm, Martin, et al.
Pubblicazione: (2024)

Improved girth approximation in weighted undirected graphs
di: Kadria, Avi, et al.
Pubblicazione: (2025)

Fast decremental tree sums in forests
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2026)

A Dynamic, Self-balancing k-d Tree
di: Brown, Russell A.
Pubblicazione: (2025)

A new near-linear time algorithm for k-nearest neighbor search using a compressed cover tree
di: Elkin, Yury, et al.
Pubblicazione: (2021)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

Median and Small Parsimony Problems on RNA trees
di: Marchand, Bertrand, et al.
Pubblicazione: (2024)

Spanning tree congestion of proper interval graphs
di: Otachi, Yota
Pubblicazione: (2026)

Depth first representations of $k^2$-trees
di: Carmona, Gabriel, et al.
Pubblicazione: (2025)

Composing dynamic programming tree-decomposition-based algorithms
di: Baste, Julien
Pubblicazione: (2019)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)

Flow-weighted Layered Metric Euclidean Capacitated Steiner Tree Problem
di: Bläsius, Thomas, et al.
Pubblicazione: (2025)

To buy or not to buy: deterministic rent-or-buy problems on node-weighted graphs
di: Borst, Sander, et al.
Pubblicazione: (2025)

Are there graphs whose shortest path structure requires large edge weights?
di: Bernstein, Aaron, et al.
Pubblicazione: (2023)

Path Partitions of Phylogenetic Networks
di: Lafond, Manuel, et al.
Pubblicazione: (2024)

Computational Complexity of the Interval Ordering Problem
di: Pawlowski, Simeon, et al.
Pubblicazione: (2026)

A computational study of Gomory-Hu construction tree algorithms
di: Kolmogorov, Vladimir
Pubblicazione: (2022)

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
di: Borst, Sander, et al.
Pubblicazione: (2024)

Balanced Learned Sort: a new learned model for fast and balanced item bucketing
di: Ferragina, Paolo, et al.
Pubblicazione: (2024)

Kd-tree Based Wasserstein Distance Approximation for High-Dimensional Data
di: Teshigawara, Kanata, et al.
Pubblicazione: (2026)

OrderedCuts: A new approach for computing Gomory-Hu tree
di: Kolmogorov, Vladimir
Pubblicazione: (2022)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
di: Leonard, Laurentius, et al.
Pubblicazione: (2023)

Forcing a unique minimum spanning tree and a unique shortest path
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Faster single-source shortest paths with negative real weights via proper hop distance
di: Huang, Yufan, et al.
Pubblicazione: (2024)