Celko: short book on the nested sets model for trees.

I am writing a short book on the nested sets model for trees.

If anyone has some programming tips, tricks, assorted code or whatever related to the nested sets model for trees, would you mind sending them to me for inclusion in the publication? I always try to give credit, so you will get fame and glory and perhaps a copy of the paper when it is finished. Some possible topics are:

1. Swapping siblings
2. using (lft,rgt) as the key
3. using the node as the key
4. Multiple tree structures on the same set of nodes
5. Comparing structures
6. Insertion of nodes
7. Deletion of nodes with promotion of siblings
8. Conversion to the adjacency list model
9. Conversion to the path enumeration model

Anyone got something? Received on Wed Mar 20 2002 - 11:50:01 CST