> Any recommendations on Python based tree data structures that I > can study? I'm working on an application that will model a basic > outline structure (simple tree) and am looking for ideas on > Pythonic implementation techniques. By outline I mean a > traditional hierarchical document outline (section, chapter, > sub-chapter, ...). I will be building this structure as I parse > my customer's internally designed (proprietary) publishing markup > language. > My initial thought is to implement a generic node container class > with attributes for parent, next, previous, and child 'pointers'. > The node objects will be stored in a dictionary where node > 'pointers' correspond to incrementally assigned numeric keys.
http://www.google.com/search?q=python+tree+data+structure HTH, Daniel -- Psss, psss, put it down! - http://www.cafepress.com/putitdown -- http://mail.python.org/mailman/listinfo/python-list
