python有没有表示tree树结构数据的类?

Question

类似tree结构的数据.如同网站的多级菜单结构,具有明显的父子层次结构,有没有对应的类来描述这样的数据?
['root','',0] # root根
['a', 'root', 1] # a,root的第一个子元素
['aa1', 'a', 1] # aa1,a的第一个子元素
['aa2', 'a', 2] # aa2,a的第二个子元素
['b', 'root', 2] # b,root的第二个子元素
['bb1', 'b', 1] # bb1,b的第一个子元素
['bb2', 'b', 2] # bb2,b的第二个子元素
wxpython有treeCtrl控件可以显示表示这种结构,那么有没有一种无ui界面的、单纯的数据结构来描述这种数据呢?
谢谢!

Answer 1

其实复杂的字典结构可以直接表示树状结构，比如

myTree={ 'root':[{'a':['aa1','aa2']},{'b':['bb1','bb2']}]}

其实python支持json，完全可以利用json这样的结构来存储树形数据的。

Answer 2

那是封装好的方法, dict就是可以实现, 开源的库也很多, 最短路径算法