Buchumschlag

Efficient top-down updates in AVL trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Jugé, Vincent
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Grandchildren-weight-balanced binary search trees
von: Jugé, Vincent
Veröffentlicht: (2024)

Probabilistic AVL Trees (p-AVL): Relaxing Deterministic Balancing
von: Desikan, Hayagriv
Veröffentlicht: (2026)

Comparative Performance of the AVL Tree and Three Variants of the Red-Black Tree
von: Brown, Russell A.
Veröffentlicht: (2024)

Succinct Encodings of Binary Trees with Application to AVL Trees
von: Chizewer, Jeremy, et al.
Veröffentlicht: (2023)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
von: Al-Adhami, Khaleel, et al.
Veröffentlicht: (2024)

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

Solving the all pairs shortest path problem after minor update of a large dense graph
von: Liu, Gangli
Veröffentlicht: (2024)

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

Nested and outlier embeddings into trees
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Fast decremental tree sums in forests
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2026)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Median and Small Parsimony Problems on RNA trees
von: Marchand, Bertrand, et al.
Veröffentlicht: (2024)

Spanning tree congestion of proper interval graphs
von: Otachi, Yota
Veröffentlicht: (2026)

Depth first representations of $k^2$-trees
von: Carmona, Gabriel, et al.
Veröffentlicht: (2025)

Composing dynamic programming tree-decomposition-based algorithms
von: Baste, Julien
Veröffentlicht: (2019)

Parallel batch queries on dynamic trees: algorithms and experiments
von: Ikram, Humza, et al.
Veröffentlicht: (2025)

Path Partitions of Phylogenetic Networks
von: Lafond, Manuel, et al.
Veröffentlicht: (2024)

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

A computational study of Gomory-Hu construction tree algorithms
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

Rapid mixing of the down-up walk on matchings of a fixed size
von: Jain, Vishesh, et al.
Veröffentlicht: (2024)

Kd-tree Based Wasserstein Distance Approximation for High-Dimensional Data
von: Teshigawara, Kanata, et al.
Veröffentlicht: (2026)

OrderedCuts: A new approach for computing Gomory-Hu tree
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
von: Leonard, Laurentius, et al.
Veröffentlicht: (2023)

Forcing a unique minimum spanning tree and a unique shortest path
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework
von: Sena, Francisco, et al.
Veröffentlicht: (2026)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2026)

Exact multiplicative updates for convolutional $β$-NMF in 2D
von: T., Pedro J. Villasana, et al.
Veröffentlicht: (2018)

Efficient parameterized approximation
von: Kratsch, Stefan, et al.
Veröffentlicht: (2025)

Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2022)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

An Efficient and Scalable Auditing Scheme for Cloud Data Storage using an Enhanced B-tree
von: Islam, Tariqul, et al.
Veröffentlicht: (2024)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
von: Duchemin, Quentin, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Efficient Sortation
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Efficient Centroid-Linkage Clustering
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2024)

Finding the diameter of a tree with distance queries
von: Gerbner, Dániel, et al.
Veröffentlicht: (2025)

Constructing disjoint Steiner trees in Sierpiński graphs
von: Yang, Chenxu, et al.
Veröffentlicht: (2023)

Graph parameters that are coarsely equivalent to tree-length
von: Dragan, Feodor F.
Veröffentlicht: (2025)

Efficient Dynamic Rank Aggregation
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)