小编tas*_*man的帖子

Python中最简单的树状数据结构,可以很容易地双向遍历

我需要最简单的数据结构实现,它可以在父->子和子->父方向上遍历;所以理想情况下,孩子也应该持有对父母的引用。

正在考虑一本字典,其中孩子们将简单地持有对他们父母的引用,类似于:

# define the root node
a = {'name': 'trunk', 'value': 0, 'parent': None, 'children': []}
# add child
a['children'].append({'name': 'branch-1', 'value': 1,
                      'parent': a, 'children': []})
# and so on...
Run Code Online (Sandbox Code Playgroud)

这样做安全吗?(循环引用可能会影响垃圾收集?)这样做有意义吗?什么会更简单?

python data-structures

1
推荐指数
1
解决办法
6867
查看次数

标签 统计

data-structures ×1

python ×1