Python treeview and recursion: help needed

Mailing List SVR lists at svrinformatica.it
Fri May 23 03:20:45 EDT 2008


Hi, 

I have a database with the following structure:

id    name  sublevel

for example

1     Node1     None
2     Node2     1
3     Node3     2
4     Node4     None
5     Node5     1
6     Node6     5
....
....


where Node1 and Node4 are treeview's master nodes, Node2 is a subnode of
Node1, Node3 is a subnode of Node2, Node5 is a subnode of Node1 and
Node6 a subnode of Node5 and so on

I need a recursive function to populate treeview and I'm stuck on this
function :confused:

I need a list where I have the master node with child node inside and if
a child node as others child nodes, I need thess nodes inside the child
nodes.

Something like this:

[
{"id":1,"name":"Node1","Childs":[{"id:2","name":"Node2","Childs":[{"id":3,"name":"Node3","Childs":[]}]},
{"id":5,
"name":"Node5","Childs":[{"id":6,"name":"Node6","Childs":[]}]}]},{"id":4,"name":"Node4","Childs":[]}  
]

I'm using django so I access the data as 

all=Data.objects.all()

and I can do something like

for a in all:
  print a.id
  print a.name
  
to get database value.

Any help is appreciated,

thanks,
Nicola




More information about the Python-list mailing list