python将三元组数组写成多层树状字典结构,新遍历的数组若为其它数组的子路径,生成为子节点的结构
时间: 2023-04-04 09:01:06 浏览: 113
Python中3种内建数据结构:列表、元组和字典
可以使用递归的方式将三元组数组写成多层树状字典结构,如果新遍历的数组为其它数组的子路径,则生成为子节点的结构。具体实现可以参考以下代码:
```python
def create_tree(arr):
tree = {}
for a in arr:
if len(a) == 1:
tree[a[]] = None
else:
key = a[]
if key not in tree:
tree[key] = {}
subtree = create_tree([a[1:]])
tree[key].update(subtree)
return tree
```
这个函数接受一个三元组数组作为参数,返回一个多层树状字典结构。如果新遍历的数组为其它数组的子路径,则生成为子节点的结构。
阅读全文