
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">


<html>


  <head>


    <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=ISO-8859-1" />


    <title>Recommendations on Pythonic tree data structure design techniques</title>


  </head>


  <body dir="ltr">


    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.<br /><br />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.<br /><br />Thanks!<br />Malcolm<br />


  </body>


</html>