Recommendations on Pythonic tree data structure design techniques

Daniel Fetchinson fetchinson at googlemail.com
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.


http://www.google.com/search?q=python+tree+data+structure

HTH,
Daniel

-- 
Psss, psss, put it down! - http://www.cafepress.com/putitdown



More information about the Python-list mailing list