数据结构优化python将线性元祖转换成字典树的方法，结构优化python,有一个数据表id f

数据结构优化python将线性元祖转换成字典树的方法，结构优化python,有一个数据表id f

有一个数据表

id   fid        title1    -1          python2    -1          ruby3    -1          php4    -1          lisp5     1          flask6     1          django7     1          webpy8     2          rails9     3          zend10    6          dblog

这是一个栏目表,title 是栏目名称, id 是栏目 id, fid 是栏目的父id.构建一个多级栏目分类

通过 python 查询处理,会得到下面的一个元祖,

    t = (    (1, -1, 'python'),    (2, -1, 'ruby'),    (3, -1, 'php'),    (4, -1, 'lisp'),    (5,  1, 'flask'),    (6,  1, 'django'),    (7,  1, 'webpy'),    (8,  2, 'rails'),    (9,  3, 'zend'),    (10, 6, 'dblog'))

希望通过 python 处理,转换成下面的 list 字典树

    l = [    {        'id': 1,        'fid': -1,        'title': 'python',        'son': [            {                'id': 5,                'fid': 1,                'title': 'flask',            },            {                'id': 6,                'fid': 1,                'title': 'django',                'son': [                    {                        'id': 10,                        'fid': 6,                        'title': 'dblog',                    },                ]            },            {                'id': 7,                'fid': 1,                'title': 'webpy',            },        ]    },    {        'id': 2,        'fid': -1,        'title': 'ruby',        'son': [            {                'id': 8,                'fid': 2,                'title': 'rails',            },        ]    },    {        'id': 3,        'fid': -1,        'title': 'php',        'son': [            {                'id': 9,                'fid': 3,                'title': 'zend',            },        ]    },    {        'id': 4,        'fid': -1,        'title': 'lisp',    }]

也就是类似网站的目录, 父栏目包含子栏目.
自己写了好几个,感觉效率不够好, 求大神更 pythonic 的方法

在 stackoverflow 有人回答 大概如下：

from pprint import pprintl = []entries = {}for id, fid, title in t:     entries[id] = entry = {'id': id, 'fid': fid, 'title': title}     if fid == -1:          l.append(entry)     else:          parent = entries[fid]          parent.setdefault('son', []).append(entry)pprint(l)

from itertools import groupbyfrom operator import itemgetter as getfrom pprint import pprint# group by fidtmp = dict([(k, list(rows)) for k, rows in groupby(sorted(t, key=get(1)), get(1))])def map_fun(row):  item = dict(zip(('id', 'fid', 'title'), row))  if row[0] in tmp:    item['son'] = find_children(row[0])  return item;def find_children(parent):    return map(map_fun, tmp[parent])pprint(find_children(-1))

e, l = {d[0]:{'id': d[0], 'fid': d[1], 'title': d[2]} for d in t}, []for i in e: l.append(e[i]) if e[i]['fid'] == -1 else e[e[i]['fid']].setdefault('son', []).append(e[i])print l

l = []entities= {d[0]:{'id': d[0], 'fid': d[1], 'title': d[2]} for d in t}for e_id in entities:  entitiy = entities[e_id]  fid = entitiy['fid']  if fid == -1:    l.append(entitiy)  else:    entities[fid].setdefault('son',[]).append(entitiy)print l

编橙之家文章，