<!--/*SC*/DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"/*EC*/-->
<html><head><title></title><style type="text/css"><!-- body{padding:1ex;margin:0;font-family:sans-serif;font-size:small}a[href]{color:-moz-hyperlinktext!important;text-decoration:-moz-anchor-decoration}blockquote{margin:0;border-left:2px solid #144fae;padding-left:1em}blockquote blockquote{border-color:#006312}blockquote blockquote blockquote{border-color:#540000} --></style></head><body><div style="font-family: Arial; font-size: medium;" dir="ltr"><div>
Before I reinvent the wheel, I'm wondering if anyone can recommend a 3rd party tree data structure module? (I do not need a GUI component)</div>
<div>
</div>
<div>
I've looked at ElementTree but I think(?) need something more flexible. </div>
<div>
</div>
<div>
I have a parser that reads a proprietary file format which defines an outline-like structure. (The file format is based on a legacy product).</div>
<div>
</div>
<div>
I need to create a tree data structure that supports the ability to dynamically, add, delete, and move nodes/branches. I would like the nodes to be based on my own node class.</div>
<div>
</div>
<div>
I also need to to walk the tree structure in various ways including given a node, find its previous and next nodes including moving up and down branches to find the next logical node and the ability to quickly find an element by its unique id.</div>
<div>
</div>
<div>
Thank you,</div>
<div>
Malcolm</div>
</div></body></html>