将平面数据转换为分层的python列表
提问于 2009-11-16 04:48:00
我的数据库中有一个数据模型。这是一个按左值排序的扁平python列表。
> 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我想把它计算成一个层次化的python列表，这个列表将作为一个无序列表被转换成HTML/XML。python列表是列表中的一个列表。
示例
categories = [
["programming", [
["Python", ["pygame"]],
["C#", ["XNA"]],
]
],
["FOO", [
["BAR"]
]
],
]
回答 1
Stack Overflow用户
发布于 2009-11-16 18:37:58
这是一个经过修改的预序树遍历。
http://www.sitepoint.com/print/hierarchical-data-database/
所以输入看起来像这样，一个字典列表。
dbrows = [
{'title': 'Food', 'lft': 1, 'rgt': 18},
{'title': 'Fruit', 'lft': 2, 'rgt': 11},
#etc... etc... from the linked article.
]使用链接文章中的水果输入。这就是我想要的，排序为python列表。
tree = [
['Food', [
['Fruit', [
['Red', ['Cherry', 'Strawberry']],
['Yellow', ['Banana']],
]],
['Meat', [
['Beef', 'Pork']
]],
]],
]页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1740107
复制相关文章
腾讯云开发者
