Recommendations on Pythonic tree data structure design techniques

python at python at
Thu Apr 9 18:18:27 CEST 2009

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
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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>

More information about the Python-list mailing list