Recommendations on Pythonic tree data structure design techniques

python at bdurham.com python at bdurham.com
Thu Apr 9 12:18:27 EDT 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.
Thanks!
Malcolm
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20090409/4b6665b2/attachment.html>


More information about the Python-list mailing list