边缘指向根的有向树的名称是什么？

Question

你称之为几乎是arborescence的图形，但边缘是否相反？也就是说，有一个中心节点的有向图，其中每个节点只有一条通往中心的路径？

这有可能有助于命名这个东西。我想描述一个继续传递架构中使用的控制结构。如果结构被称为“romefuz”，我们可以说延续传递使用call-romefuz而不是call-stack。

Answer 1

我不知道花序reverse的单词术语，但我认为只使用“反向花序”就足够了。 （维基百科条目提供了对话，转置和反向的引用，其中我认为反向听起来最好，但肯定你也可以选择其他两个中的任何一个。也许相反的声音更严格;人们不太可能使用但是那时候，人们不会真的在谈论树枝，他们会不会？）

Answer 2

我看到这被称为“ 锦标赛树 ”甚至“网球锦标赛树”，但我不知道这是否是一个源于正式的面额图论。

在教科书和类似参考资料中搜索“锦标赛树”失败后，在学术论文（例如Google学者或citeSeer ...）中搜索产生了大量相关的“点击”，足以将“锦标赛树”称为问题中描述的树的事实上的名称。

然而，在重新阅读时，'锦标赛树'可能是问题中描述的树的特例，因为锦标赛树似乎意味着二元结构，即叶子以外的每个节点最多为2边缘。

在考虑图表的分类时，在更广泛的层面上，缺少比赛树的“正式”名称可能表明这个图表没有任何重要的属性，不容易在更广泛的面额中暴露例如'连接非循环有向图'。 （我们倾向于为“原型”提供与基础域中的其他概念明显区分的概念给出强烈/明确的名称。）

Answer 3

作为一种数据结构，它显然被称为“spaghetti stack”，“仙人掌堆栈”或“saguaro堆栈”。

Answer 4

有限树？ http://en.wikipedia.org/wiki/Tree_structure

Answer 5

据我所知，这基本上只是一棵树。

Answer 6

我决定再做一个答案，而不是编辑我的第一个答案，因为我现在正在回答一个不同的问题。

如果你对结构的名称感兴趣，并想说call- 某事而不是call-stack，我想你不妨说 call-tree 。是的，严格来说，“树”过于笼统，但我认为（a）计算机科学术语没有将完全映射到数学术语和（b）有利于简洁性，可发性和可读性的先例已经有了先例。

图论树（最常见）是无向和无根的。然而，我在学校教授的经典树数据结构有一个根，用从父母到孩子的单指针实现（换句话说，它的图表看起来就像你称之为树状）。捕获指向根的所有边缘与所使用的术语中指向远离根的所有边缘之间的区别可能并不重要;从背景来看可能很明显。如果您必须捕获这种区别，那么您可能需要考虑 call-reverse-tree （假设“树”，没有限定条件，暗示远离root）。