Convertir des données à plat en une liste hiérarchique python

Question

J'ai un modèle de données de ma base de données. Ceci est une liste plate de python triée par les valeurs de gauche.

>  id name  left right 
>  1 Beginning 1 6 
>  2 FOO  2 5 
>  3 BAR  3 4 
>  4 Programming 6 13 
>  5 Python  7 8 
>  7 C#  9 12 
>  8 XNA  10 11 
>  6 About  14 15 

Je voudrais calculer cela en une liste python hiérarchique, qui à son tour sera converti en HTML/XML comme une liste non ordonnée. La liste python avec une liste dans les listes.

Exemple

categories = [ 
    ["programming", [ 
         ["Python", ["pygame"]], 
         ["C#", ["XNA"]], 
        ] 
    ], 
    ["FOO", [ 
       ["BAR"] 
      ] 
    ], 
] 

Answer 1

Ceci est un arbre précommander modifié traversal.

http://www.sitepoint.com/print/hierarchical-data-database/

Donc, l'entrée ressemble à ceci, une liste de dictionnaires.

dbrows = [ 
    {'title': 'Food', 'lft': 1, 'rgt': 18}, 
    {'title': 'Fruit', 'lft': 2, 'rgt': 11}, 
    #etc... etc... from the linked article. 
] 

Utilisation de l'entrée de fruits de l'article lié. C'est ce que je veux, trié comme une liste python.

tree = [ 
     ['Food', [ 
      ['Fruit', [ 
        ['Red', ['Cherry', 'Strawberry']], 
        ['Yellow', ['Banana']], 
      ]], 
      ['Meat', [ 
        ['Beef', 'Pork'] 
      ]], 
     ]], 
]