我知道有一些有序的树,其中所有节点的子节点确实具有某种顺序。 还有一些无序的树,其中的节点没有任何顺序。 但是我发现这两种结构不是互补的。 那么,是否有树的名称,其中只有某些节点的子节点具有顺序,而其他节点的子节点却没有顺序? 我会猜到“部分排序的树”,但是不幸的是,这已经被另一个不同的话题所采用,即堆树。

我尤其对通过数学表达式(例如“ 2 + x ^ 5”)构建的树感兴趣。 当转换为树时,我希望它等于“ x ^ 5 + 2”的树,但不等于“ 2 + 5 ^ x”的树。

  ask by Phu Nguyen translate from so

本文未有回复,本站智能推荐:

1回复

计算由边字典定义的树图的深度

我有一个字典,它将单个节点映射到它们所连接的节点列表。 我需要生成一个树图(不是二进制),然后计算它的深度(从上到下的最长路径)。 做这个的最好方式是什么? 例子: 答案 = 3(您最多需要通过 3 个节点才能到达底部)
4回复

在完整图的有序集合中查找顶点

问题:对于给定的边Ei,对于完整图Kn的边E的有序集合,找到边的顶点(v,w)_Ei。 注意:尽管仅出于熟悉目的选择了它来表示问题,但这可能不是图论特有的问题。 对于引入的任何不正确的符号表示歉意。 假设从包含顶点1、2、3、4、5的完整图K5构造,我们有一个图边缘的有序集合E,总
1回复

有序和无序(有根)树之间的区别

我正在阅读Robert Sedwick的算法。 这本书的一些定义如下所示。 树(也称为有序树)是连接到一系列不相交的树的节点(称为根)。 这样的序列称为森林。 根树(或无序树)是连接到多个根树的节点(称为根)。 (这样的多重集称为无序森林。 我对以上文本的问题是
1回复

树分割

我有一个二维对称矩阵“ myMSTdata [] []”,它表示加权边缘最小生成树MST(如果没有直接边缘,则为零),我需要在具有最大权重的边缘上剪切该MST,以使我有两个子树分区(第1部分,第2部分)。 有任何简便或廉价的方法吗? 还是可以使用任何库?
3回复

什么是Splay树,红黑树,AVL树,B树和T树? [关闭]

什么是Splay树,红黑树,AVL树,B树和T树? 我正在寻找好的实施方案。
1回复

图是序言中的树吗

我正在学习 Prolog,我有这个代码可以确定图形是否是树。 如果没有环且边相连,则图为树。 我的问题是:我怎样才能得到解决方案? 例如对于这个图? Graph = [ab, bc, bd, cd] 我想弄清楚它是如何工作的。
1回复

NLTK 话语树到边列表

我有以下字符串: 我可以将其转换为 NLTK 树,如下所示: 此树在此链接中进行了说明。 我想要的是这棵树的边缘列表。 类似于以下内容: 其中NS-elaboration之后的数字是树的高度。
1回复

树分解算法

我想了解任何图的树分解的最佳算法。 有什么好的站点可以查找,因为我找不到合适的资料来理解树分解背后的逻辑。