trumpyla/MatrixTreeEncoding

Encodes tree structure as nested set interval as described by Dan Hazel (2008) and Vadim Tropashko (2005). WIP!

Work in Progress!

MatrixTreeEncoding

Encodes tree structure as nested set interval as described by:
Dan Hazel (2008) using alternating continued fractions and Vadim Tropashko (2005) using additive continued fractions.

References

• Hazel, D. (2008). Using rational numbers to key nested sets. arXiv preprint arXiv:0806.3115.
• Tropashko, Vadim. (2005). Abstract Nested Intervals Tree Encoding in SQL. SIGMOD Record. 34. 47-52. 10.1145/1083784.1083793. SQL Design Patterns