我需要最简单的数据结构实现,它可以在父->子和子->父方向上遍历;所以理想情况下,孩子也应该持有对父母的引用。
正在考虑一本字典,其中孩子们将简单地持有对他们父母的引用,类似于:
# 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)
这样做安全吗?(循环引用可能会影响垃圾收集?)这样做有意义吗?什么会更简单?