Treacle provides a compact representation for immutable in-memory trees (DAGs, more precisely) with named nodes and anonymous edges.
This is currently just a proof of concept and work in progress. You'll have to build from source using Maven.
Packed Tree is relased under the Eclipse Public License - v 1.0.