Nifty storage trick

A forest of up-trees can easily be stored in an array.

Also, if the node names are integers or characters, we can use a very simple, perfect hash.

up-index:

Previous slide

Next slide

Back to first slide

View graphic version