Python - 没有类的树

Question

如何在不使用python中的类的情况下实现树？我只能使用列表，词典和队列。显然没有库 bintree 。

Answer 1

我通常使用defaultdict：

from collections import defaultdict

def Tree():
    return defaultdict(Tree)

用法：

>>> records = Tree()
>>> records['Artist']['Maria Callas']['Song']['O Mio Babbino Caro']['Year'] = 1965

奖励：卡拉斯唱歌O Mio Babbino Caro

Answer 2

您可以使用

{'value': None, 'nodes': []} 

代表每个节点。

例如：

可以表示为：

{'value': '+', 'nodes': 
     [
       {'value': '2', 'nodes': []}, 
       {'value': '*', 'nodes': 
           [
              {'value': '3', 'nodes': []}, 
              {'value': '5', 'nodes': []}
           ]
       }
     ]
}

注意：仅用于教育目的。已经实施了更有效的数据结构。