Tree library - multiple children
ricaraoz at gmail.com
Thu Dec 12 23:01:32 CET 2013
El 12/12/13 16:26, Neil Cerutti escribió:
> On 2013-12-12, Ricardo Aráoz <ricaraoz at gmail.com> wrote:
>> I need to use a tree structure. Is there a good and known library?
>> Doesn't have to be binary tree, I need to have multiple children per node.
> Have you tried nested lists?
> [[1, 2], [3, 4]
> Can represent
> / \
> 1-2 3-4
> Python makes it very easy to manipulate such a structure. It
> isn't clear that you need more than that yet.
And what if "2" has a couple of children? And one of those children has
children of it's own?
You see, I will be needing multiple levels and will need to know if a
node is already there at some level, and be able to add a child to that
node on the fly, and to be able to traverse the tree in different ways,
so I would eventually develop a tree library which is what I'm looking for.
More information about the Python-list