如何用英语命名图表中的节点?

             Node                        Node
              |                            |
     ------ Parent ------              --- A ---  
     |                  |              |       | 
Left child         Right child         X       Y 

我称之为节点的整个对象。

也许这就是你的意思-a 结点 包括:

A - parent/head
X - left child/node
Y - right child/node

X和Y是A的孩子吗?这就是许多人从你的图表中推断出来的。如果a、x和y只是字符串,那么有3个字段可以在某个类名中。问题是斜线意味着什么?我认为99%的问题都在这里。

考虑到对问题的编辑,我认为这是二叉树的其他想法是正确的,其中a、x和y都是树的节点,其中a是根,x是左子级,y是右子级,整个结构称为二叉树,假设每个节点只允许2个子级。如果可以有任何数量的子级,那么这是一个不同的结构。然而,在传统意义上,这不是一个链接列表,因为通常情况下,一个链接列表是用线性术语描述的,例如a-&g t;x-&g t;y,这样每个节点都只指向一个节点,而双链接列表的异常情况是分开的,就像通常链接列表是一个与我的思想单独链接的列表一样。

我仍然对那张照片的含义感到困惑。如果有人在A,他们看到X和Y吗,而在X或Y,他们只看到A?一个类的所有三个元素和图表是否都没有用处,因为这样显示它们没有意义?是否有其他元素可能包含x或y作为父节点,或者树中的每个节点包含3个元素,如a、x、y,并且元素之间没有任何连接?这是一张非常混乱的图片,因为它不像我见过的许多其他类似于图的结构。

所以,a是一个节点,x和y中的每一个都是站。因此,每个元素都是列表中的一个单独元素?也许展示这个的更好方法是

... => X <=> A <=> Y <=...

尽管这对它有一些挑战,但在理解什么是暗含的和什么不是暗含的方面。

我不知道你的意思(或者即使这个问题应该是stackoverflow),但是 你不把它叫做树,左节点和右节点吗?

parent -> child

?

最后,采取的解决方案是

ListElement(Previous, Root, Following)

这是一个 链接 真正地。就像链条上的链环。因此链接列表。