Highly Influenced

# A Uniform Approach Towards Succinct Representation of Trees

@inproceedings{Farzan2008AUA, title={A Uniform Approach Towards Succinct Representation of Trees}, author={Arash Farzan and J. Ian Munro}, booktitle={SWAT}, year={2008} }

- Published 2008 in SWAT
DOI:10.1007/978-3-540-69903-3_17

We propose a uniform approach for succinct representation of various families of trees. The method is based on two recursive decomposition of trees into subtrees. Recursive decomposition of a structure into substructures is a common technique in succinct data structures and has been shown fruitful in succinct representation of ordinal trees [7, 10] and dynamic binary trees [16, 21]. We take an approach that simplifies the existing representation of ordinal trees while allowing the full set ofâ€¦Â CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

25 Citations

20 References

Similar Papers