Python 2.7中AND-OR树的存储格式

Question

我正在使用决策树做一些工作，我正在使用AND-OR树作为表示。我正在为这种树寻找合适的存储格式。

以＆＃34; t＆＃34;开头的节点是一个OR节点，节点以＆＃34; c＆＃34;是一个（有序！）AND节点。叶子始终以＆＃34; p＆＃34;。

开头

最初，每个节点都包含两部分：节点名称和节点描述。

显示同一决策树的两种不同表示的图片。基本上我需要两种表示，分别是一种简单快速的解决方案，可以将表示转换为彼此。

到目前为止我的想法

数据类型：

Dict：有必要使用有序的字典。此外，存储名称和描述会更容易。

列表很好，因为订单已定义，但我不知道如何以良好的方式保存节点名称和描述。

节点链接：

基本上，可以使用这两种数据类型。但是，我不知道如何将节点相互链接。我应该使用关键字（例如＆＃34; AND＆＃34;和＆＃34; OR＆＃34;）还是应该嵌套节点？

非常感谢任何意见。

Answer 1

＆lt; p＆gt;如果您使用列表，则可以通过嵌套将它们链接在一起。 类似于：＆lt; / p＆gt; ＆lt; pre＆gt;＆lt; code＆gt; [＆＃39; t1＆＃39;，[＆＃39; c1＆＃39;，＆＃39; p1＆＃39;，[＆＃39; c2＆＃39;，＆＃39; ; p2＆＃39;，＆＃39; p3＆＃39;]]，[＆＃39; c3＆＃39;，[＆＃39; c4＆＃39;，＆＃39; p4＆＃39;，＆＃39; p5＆＃39;]，[＆＃39; t＆＃39;，[＆＃39; c5＆＃39;，＆＃39; p6＆＃39;，＆＃39; p7＆＃39;]，＆＃39; p8＆ ＃39;]]] ＆LT; /代码＆GT;＆LT; /预＆GT; ＆lt; p＆gt;基本结构将是：＆lt; / p＆gt; ＆lt; pre＆gt;＆lt; code＆gt; BASE：= [node_name，left，right] ＆LT; /代码＆GT;＆LT; /预＆GT; ＆LT; p为H.其中：其中/ p为H. ＆LT; UL＆GT; ＆LT;李＆GT;＆LT;代码＆GT; NODE_NAME＆LT; /代码＆GT;是（在此示例中）字符串和＆lt; / li＆gt; ＆LT;李＆GT;＆LT;代码＆GT;左＆LT; /代码＆GT;和＆lt; code＆gt;对＆lt; / code＆gt;是 或者＆lt; code＆gt; BASE＆lt; / code＆gt; （这隐含地意味着它们是＆lt; code＆gt; c＆lt; / code＆gt;或＆lt; code＆gt; t＆lt; / code＆gt; 节点类型）或＆lt; code＆gt;节点名称＆lt; / code＆gt; （这隐含地意味着它们是叶子 节点）LT /立GT; ＆LT; / UL＆GT; ＆lt; p＆gt;没有什么能阻止您使用＆lt; code＆gt; OrderedDict＆lt; / code＆gt; s但是创建会变得更加麻烦IMO：＆lt; / p＆gt; ＆lt; pre＆gt;＆lt; code＆gt;在[26]中：从集合导入OrderedDict作为OD 在[27]中：树= OD（（＆＃39;名称＆＃39;，＆＃39; t1＆＃39;），（＆＃39;左＆＃39;，＆＃39; c1＆＃39;）， （＆＃39;对＆＃39;，OD（（＆＃39;名称＆＃39;，＆＃39; ...＆＃39;），）））））） 在[28]：树 出[28]： OrderedDict（[（＆＃39; name＆＃39;，＆＃39; t1＆＃39;），              （＆＃39;离开＆＃39;，＆＃39; c1＆＃39;），              （＆＃39;右＆＃39;，OrderedDict（[（＆＃39; name＆＃39;，＆＃39; ...＆＃39;）]））]） ＆LT; /代码＆GT;＆LT; /预＆GT; ＆lt; p＆gt;最后，您可以创建自己的数据结构：＆lt; / p＆gt; ＆lt; pre＆gt;＆lt; code＆gt;类节点：      type =＆＃39;＆＃39;      左=无      对=无 ＆LT; /代码＆GT;＆LT; /预＆GT;