Buchumschlag

Comparative Performance of the AVL Tree and Three Variants of the Red-Black Tree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Brown, Russell A.
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

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

Review of Three Algorithms That Build k-d Trees
von: Brown, Russell A.
Veröffentlicht: (2025)

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

Efficient top-down updates in AVL trees
von: Jugé, Vincent
Veröffentlicht: (2024)

A Dynamic, Self-balancing k-d Tree
von: Brown, Russell A.
Veröffentlicht: (2025)

Building a Balanced k-d Tree in O(kn log n) Time
von: Brown, Russell A.
Veröffentlicht: (2014)

An Extended Symbolic-Arithmetic Model for Teaching Double-Black Removal with Rotation in Red-Black Trees
von: Ehimwenma, Kennedy E., et al.
Veröffentlicht: (2025)

Chorba: A novel CRC32 implementation
von: Russell, Sam
Veröffentlicht: (2024)

Approximating Prize-Collecting Variants of TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2024)

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2026)

Tree-Like Shortcuttings of Trees
von: Le, Hung, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
von: Goyal, Dishant, et al.
Veröffentlicht: (2024)

Designing Approximate Binary Trees for Trees
von: Kellerhals, Leon, et al.
Veröffentlicht: (2026)

Search Trees on Trees via LP
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2025)

Equivalences between Non-trivial Variants of 3LDT and Conv3LDT
von: Dudek, Bartłomiej, et al.
Veröffentlicht: (2020)

A Graph-based Approach to Variant Extraction from Sequences
von: Santcroos, Mark A., et al.
Veröffentlicht: (2025)

Competitive Policies for Online Collateral Maintenance
von: Almashaqbeh, Ghada, et al.
Veröffentlicht: (2024)

FORWARD: Feasibility Oriented Random-Walk Inspired Algorithm for Radial Reconfiguration in Distribution Networks
von: Vendrell, Joan, et al.
Veröffentlicht: (2024)

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
von: Nägele, Martin, et al.
Veröffentlicht: (2026)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
von: Komoto, Kenta, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Three-Dimensional Knapsack
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Tree Search With Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2026)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Comparative genomics with succinct colored de Bruijn graphs
von: Ramos, Lucas P., et al.
Veröffentlicht: (2024)

Tree Proof-of-Position Algorithms
von: Kharman, Aida Manzano, et al.
Veröffentlicht: (2024)

Multi-Level Steiner Trees
von: Ahmed, Reyan, et al.
Veröffentlicht: (2018)

GPU Implementation of the Wavelet Tree
von: Franzreb, Marco, et al.
Veröffentlicht: (2025)

Isometric-Universal Graphs for Trees
von: Baucher, Edgar, et al.
Veröffentlicht: (2025)

Concurrent Balanced Augmented Trees
von: Wrench, Evan, et al.
Veröffentlicht: (2026)

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2026)

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Universe Reduction for APSP: Equivalence of Three Fine-Grained Hypotheses
von: Fischer, Nick
Veröffentlicht: (2026)

Three Algorithms for Merging Hierarchical Navigable Small World Graphs
von: Ponomarenko, Alexander
Veröffentlicht: (2025)

Tree Coloring: Random Order and Predictions
von: Frei, Fabian, et al.
Veröffentlicht: (2024)

Greedy BST on Permutation Initial Tree
von: Pareek, Akash
Veröffentlicht: (2024)

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

On Rotation Distance of Rank Bounded Trees
von: M., Anoop S. K., et al.
Veröffentlicht: (2023)

Thin Trees for Near Minimum Cuts
von: Klein, Nathan, et al.
Veröffentlicht: (2026)

Universally Optimal Decremental Tree Minima
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2026)