ForestStructures (hackage): This library provides both static and dynamic tree and forest structures. Once a tree structure is static, it can be mappend onto a linearized representation, which is beneficial for algorithms that do not modify the internal tree structure, but need fast O(1) access to individual nodes, children, and siblings.
Keywords: bioinformatics|bsd3|formal-languages|library