A Uniform Approach Towards Succinct Representation of Trees

  title={A Uniform Approach Towards Succinct Representation of Trees},
  author={Arash Farzan and J. Ian Munro},
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
25 Citations
20 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

Non-associate powers and a functional equation

  • I.M.H. Etherington
  • The Mathematical Gazette 21,
  • 1937
Highly Influential
3 Excerpts

The functional equation g(x2) = 2ax + [g(x)]2

  • J.H.M. Wedderburn
  • The Annals of Mathematics, 2nd Ser. 24,
  • 1922
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…