String Trees
Data Structures and Algorithms
2015-03-20 v1
Authors:
Julius D'souza
Abstract
A string-like compact data structure for unlabelled rooted trees is given using 2n bits.
Keywords
Cite
@article{arxiv.1204.4765,
title = {String Trees},
author = {Julius D'souza},
journal= {arXiv preprint arXiv:1204.4765},
year = {2015}
}
Comments
5 pages
Related papers
View all related →
Populations and Evolution · Quantitative Biology
Enumeration of rooted binary perfect phylogenies
Chloe E. Shiff, Noah A. Rosenberg
2024-10-22
Data Structures and Algorithms · Computer Science
Hypersuccinct Trees -- New universal tree source codes for optimal compressed tree data structures and range minima
J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild
2021-09-06
Data Structures and Algorithms · Computer Science
Binary Jumbled Pattern Matching on Trees and Tree-Like Structures
Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann
2014-07-01
Combinatorics · Mathematics
A note on counting labeled and unlabeled trees
Victor N. Ermolaev, Giulio Iacobelli
2011-02-01
Combinatorics · Mathematics
Tree sets
Reinhard Diestel
2017-02-28
Populations and Evolution · Quantitative Biology
Non-binary universal tree-based networks
Mareike Fischer, Michelle Galla, Kristina Wicke
2020-01-20
Combinatorics · Mathematics
Compacted binary trees admit a stretched exponential
Andrew Elvey Price, Wenjie Fang, Michael Wallner
2020-09-04
Combinatorics · Mathematics
On symmetries in phylogenetic trees
Éric Fusy
2016-03-08
Data Structures and Algorithms · Computer Science
Representation of ordered trees with a given degree distribution
Dekel Tsur
2018-07-03
Methodology · Statistics
Tree-Structured Stick Breaking Processes for Hierarchical Data
Ryan Prescott Adams, Zoubin Ghahramani, Michael I. Jordan
2010-06-08
Combinatorics · Mathematics
The height of random binary unlabelled trees
Nicolas Broutin, Philippe Flajolet
2008-07-16
Data Structures and Algorithms · Computer Science
Fast and simple unrooted dynamic forests
Benjamin Aram Berendsohn
2024-01-09
Data Structures and Algorithms · Computer Science
Zip Trees
Robert E. Tarjan, Caleb C. Levy, Stephen Timmel
2022-02-23
Logic in Computer Science · Computer Science
Logics for Unranked Trees: An Overview
Leonid Libkin
2017-01-11
Data Structures and Algorithms · Computer Science
Toward an enumeration of unlabeled trees
Pedro Recuero
2017-03-20
Combinatorics · Mathematics
A tree distinguishing polynomial
Pengyu Liu
2020-02-13
Data Structures and Algorithms · Computer Science
Compound Binary Search Tree and Algorithms
Yong Tan
2018-10-05
Combinatorics · Mathematics
An Estimation of the Size of Non-Compact Suffix Trees
Bálint Vásárhelyi
2016-11-15
Methodology · Statistics
Treelets--An adaptive multi-scale basis for sparse unordered data
Ann B. Lee, Boaz Nadler, Larry Wasserman
2008-07-25
Combinatorics · Mathematics
Enumerative combinatorics of unlabeled and labeled time-consistent galled trees
Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg
2025-04-24
Computational Complexity · Computer Science
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
2020-09-22
Computer Vision and Pattern Recognition · Computer Science
Compact Shape Trees: A Contribution to the Forest of Shape Correspondences and Matching Methods
Abdulrahman Oladipupo Ibraheem
2015-06-10
Data Structures and Algorithms · Computer Science
Succinct data-structure for nearest colored node in a tree
Dekel Tsur
2017-02-21
Programming Languages · Computer Science
Proving tree algorithms for succinct data structures
Reynald Affeldt, Jacques Garrigue, Xuanrui Qi, Kazunari Tanaka
2019-07-03
Data Structures and Algorithms · Computer Science
Fully-Functional Static and Dynamic Succinct Trees
Gonzalo Navarro, Kunihiko Sadakane
2010-09-27