对于二叉树,图等,Python可采用基于Packing与Unpacking形成的嵌套元组数据结构来模拟,这里Packing指,比如a=b,c则,a就成了一个包含b,c的元组,Unpacking是指,比如a,b=c,则a为c的第一个元素,b为剩下的元素集。
>>> a=(1,(2,(3,4))) >>> b,c=a >>> b 1 >>> c (2, (3, 4))
>>> b=(1,) >>> c=(1,2) >>> a=b,c >>> a ((1,), (1, 2))
利用这个性质,可以用Unpacking完成拆分嵌套元组数据,Packing可以组合,增长嵌套元组数据。