设为首页收藏本站

LUPA开源社区

 找回密码
 注册
文章 帖子 博客

一行Python代码轻松搞定一个树的数据结构

2012-4-24 13:40| 发布者: joejoe0332| 查看: 4349| 评论: 1|原作者: OSCHINA|来自: OSCHINA

摘要:   使用 Python 内建的 defaultdict 方法可以轻松定义一个树的数据结构。 view sourceprint?1def tree(): return defaultdict(tree) 这就是全部,就一行代码。 简单的说树也可以是一个字典数据结构 如果你继续下面 ...
  使用 Python 内建的 defaultdict 方法可以轻松定义一个树的数据结构。

这就是全部,就一行代码。

简单的说树也可以是一个字典数据结构

如果你继续下面的代码,需要先引入

实例

JSON-esque

现在我们创建一个 JSON-esque 嵌套字典无需显式的创建子字典:

然后可通过 print(json.dumps(users)) 来打印 JSON 数据,结果如下:

无需赋值

我们不需要通过赋值就可以创建结构:

要打印有好的信息,需要转成标准的字典对象:

现在可通过 pprint(dicts(taxonomy)) 进行打印了:

子结构也被当作是字典对象了,而叶子节点是一个空的字典对象。

迭代

可以使用有趣的方法对树进行迭代。

例如我们解析一个动物的列表并添加到之前定义的 taxonomy 中,我们可以使用如下代码:

简化实现:

我们仍然无需赋值:

结论

上面提及的这些可能用处不大,只是做了一些有意思的代码。

如果你喜欢 Python 的话,把这个当成是乐趣来理解。


酷毙
1

雷人

鲜花

鸡蛋

漂亮

刚表态过的朋友 (1 人)

  • 快毕业了,没工作经验,
    找份工作好难啊?
    赶紧去人才芯片公司磨练吧!!

最新评论

关于LUPA|人才芯片工程|人才招聘|LUPA认证|LUPA教育|LUPA开源社区 ( 浙B2-20090187 浙公网安备 33010602006705号   

返回顶部