Buchumschlag

Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gila, Ofek, Goodrich, Michael T., Tarjan, Robert E.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms E.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Zip-Tries: Simple Dynamic Data Structures for Strings
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Highway Preferential Attachment Models for Geographic Routing
von: Gila, Ofek, et al.
Veröffentlicht: (2024)

Fast Geographic Routing in Fixed-Growth Graphs
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
von: Gila, Ofek, et al.
Veröffentlicht: (2026)

Cache-Oblivious Representation of B-Tree Structures
von: Ondráček, Lukáš, et al.
Veröffentlicht: (2022)

DynamicLogLog: Faster, Smaller, and More Accurate Cardinality Estimation
von: Bushnell, Brian
Veröffentlicht: (2026)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
von: Hermann, Stefan
Veröffentlicht: (2025)

A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm
von: Lecroq, Thierry
Veröffentlicht: (2024)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
von: Masson, Charles, et al.
Veröffentlicht: (2024)

A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of Nonelements
von: Agarwala, Aryan, et al.
Veröffentlicht: (2024)

Efficiency of Self-Adjusting Heaps
von: Sinnamon, Corwin, et al.
Veröffentlicht: (2023)

Faster All-Pairs Optimal Electric Car Routing
von: Dorfman, Dani, et al.
Veröffentlicht: (2025)

Cheesemap: A High-Performance Point-Indexing Data Structure for Neighbor Search in LiDAR Data
von: Laso, Ruben, et al.
Veröffentlicht: (2025)

Faster Linear-Space Data Structures for Path Frequency Queries
von: Rata, Ovidiu
Veröffentlicht: (2026)

Sampling Space-Saving Set Sketches
von: Lee, Homin K., et al.
Veröffentlicht: (2024)

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
von: Liu, Junfeng, et al.
Veröffentlicht: (2025)

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin
von: Brodal, Gerth Stølting
Veröffentlicht: (2024)

The Marco Polo Problem: A Combinatorial Approach to Geometric Localization
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Dynamic Construction of the Lovász Local Lemma
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

The Merkle Mountain Belt
von: Cevallos, Alfonso, et al.
Veröffentlicht: (2025)

On the structure of normalized models of circular-arc graphs -- Hsu's approach revisited
von: Krawczyk, Tomasz
Veröffentlicht: (2024)

BlockFIFO & MultiFIFO: Scalable Relaxed Queues
von: Koch, Stefan, et al.
Veröffentlicht: (2025)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Optimal Preprocessing for Answering On-Line Product Queries
von: Alon, Noga, et al.
Veröffentlicht: (2024)

Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"
von: Krawczyk, Tomasz
Veröffentlicht: (2024)

A Computational Proof of the Highest-Scoring Boggle Board
von: Vanderkam, Dan
Veröffentlicht: (2025)

Engineering Practical Succinct Bit Vectors: A Space-Time Pareto Analysis on Apple Silicon ARM64 Cores
von: Garg, Ishant
Veröffentlicht: (2026)

Banana Trees for the Persistence in Time Series Experimentally
von: Ost, Lara, et al.
Veröffentlicht: (2024)

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

New Entropy Measures for Tries with Applications to the XBWT
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Techniques for Authenticating Quantile Digests
von: Scala, Alessandro
Veröffentlicht: (2024)

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

Parallel Joinable B-Trees in the Fork-Join I/O Model
von: Goodrich, Michael, et al.
Veröffentlicht: (2025)

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

Weakly acyclic diagrams: A data structure for infinite-state symbolic verification
von: Blondin, Michael, et al.
Veröffentlicht: (2024)

Fast and Compact Sketch-Based Dynamic Connectivity
von: De Man, Quinten, et al.
Veröffentlicht: (2025)

The Chonkers Algorithm: Content-Defined Chunking with Provable Strict Guarantees on Size and Locality
von: Berger, Benjamin
Veröffentlicht: (2025)