Recommendations on Pythonic tree data structure design techniques

Daniel Fetchinson fetchinson at
Thu Apr 9 20:19:39 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
> 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.


Psss, psss, put it down! -

More information about the Python-list mailing list