Lattice Structure

An important DataStructure used in compilers and otherwhere.

See http://en.wikipedia.org/wiki/Lattice_%28order%29

Can be implemented fairly efficiently with a DirectedAcyclicGraph.


See also PartialOrder, MeetsAndJoins, BottomType.

CategoryMath CategoryDataStructure


EditText of this page (last edited March 4, 2010) or FindPage with title or text search