Succinct encodings of binary trees with application to AVL trees

DOI10.1016/J.TCS.2025.115537MaRDI QIDQ6903529zbMATH OpenFDO

Authors Jeremy Chizewer, Stephen Melczer, J. Ian Munro, Ava Pun

Publication date 10 November 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2025.115537

zbMATH Keywords

analysis of algorithmsanalytic combinatoricsAVL treessuccinct data structures

Mathematics Subject Classification ID

Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Analysis of algorithms (68W40)

Cites work

• A uniform paradigm to succinctly encode various families of trees
• An invitation to analytic combinatorics. From one to several variables
• Analytic combinatorics
• Balanced search trees made simple
• Enumeration and succinct encoding of AVL trees
• scientific article; zbMATH DE number 3865301 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 3435566 (Why is no real title available?)
• scientific article; zbMATH DE number 6876094 (Why is no real title available?)
• scientific article; zbMATH DE number 7740925 (Why is no real title available?)
• Lagrange inversion
• On the asymptotic behaviour of analytic solutions of linear iterative functional equations
• On the efficiency of a new method of dictionary construction
• Optimal 2,3-Trees
• Periodic oscillations of coefficients of power series that satisfy functional equations
• Rank-Balanced Trees
• Representing dynamic binary trees succinctly
• Some Combinatorial Properties of Certain Trees With Applications to Searching and Sorting
• Succinct Ordinal Trees Based on Tree Covering
• Tables
• Trees, Forests and Rearranging

This page was built for publication: Succinct encodings of binary trees with application to AVL trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6903529)