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)

zbMATH Keywords

analysis of algorithmssuccinct data structuresAVL treesanalytic combinatorics

Mathematics Subject Classification ID

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

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)