Wie benennt man Knoten in einem Diagramm in englischer Sprache?

Question

Ich muss ein Element aus linkedList in einem Objekt definieren:

     A
  / \
X Y

Wie könnte ich das gesamte Objekt und seine Bestandteile auf Englisch benennen?

à la: Hand-Body-Leg Objekt namens Body . oder vielleicht so etwas wie queue kernel hand treeObject ?

Ok, ich zeige Ihnen das Beispiel einer Eisenbahn:

NodeStation \=> Station => Station => Station Station => NodeStation \=> Bahnhof => Station => NodeStation \=> ...

Ich benötige ein Objekt ( NodeStationAndNeighbourdStations ) mit den folgenden 3 Elementen: NodeStation , LeftNeighbor , RightNeighbor in einer allgemeineren Weise.

Answer 1

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

Das ganze Objekt würde ich Node nennen.

Answer 2

Vielleicht ist das die Art der Namensgebung, die Sie meinen - eine Knoten die aus folgenden Elementen besteht:

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

Answer 3

Sind X und Y Kinder von A? Das ist es, was viele aus Ihrem Diagramm schließen werden. Wenn stattdessen A, X und Y nur Strings sind, dann haben Sie 3 Felder, die innerhalb eines Klassennamens sein könnten. Die Frage ist, was die Schrägstriche bedeuten sollen, und ich denke, dass 99 % des Problems hier liegt.

---

In Anbetracht der Änderungen an der Frage denke ich, dass die anderen Ideen, dass es sich um einen Binärbaum handelt, korrekt sind, wobei A, X und Y alle Knoten des Baums sind, wobei A die Wurzel ist, mit X als linkem Kind, Y als rechtem Kind und die gesamte Struktur als Binärbaum bezeichnet wird, unter der Annahme, dass nur 2 Kinder pro Knoten erlaubt sind. Wenn es eine beliebige Anzahl von Kindern geben kann, ist dies eine andere Struktur. Meines Erachtens handelt es sich jedoch nicht um eine verknüpfte Liste im herkömmlichen Sinne, da eine verknüpfte Liste normalerweise linear dargestellt wird, z. B. A->X->Y, so dass jeder Knoten nur auf einen Knoten verweist, mit der Anomalie einer doppelt verknüpften Liste, die getrennt ist, da eine verknüpfte Liste meiner Meinung nach normalerweise eine einfach verknüpfte Liste ist.

---

Ich bin immer noch verwirrt, was dieses Bild bedeuten soll. Wenn sich jemand bei A befindet, sieht er dann X und Y, während er bei X oder Y nur A sieht? Gehören alle drei Elemente zu einer Klasse und das Diagramm ist nicht sinnvoll, da es keinen Sinn macht, sie auf diese Weise darzustellen? Könnte es andere Elemente geben, die X oder Y als übergeordneten Knoten enthalten, oder ist es so, dass jeder Knoten im Baum 3 Elemente wie A, X, Y enthält und es keine Verbindung zwischen den Elementen gibt? Dies ist ein sehr verwirrendes Bild, da es nicht wie viele andere graphähnliche Strukturen aussieht, die ich gesehen habe.

---

A ist also eine NodeStation und X und Y sind jeweils Stationen. Also ist jede ein eigenes Element der Liste? Vielleicht wäre es besser, dies wie folgt darzustellen

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

Aber auch das ist nicht ganz einfach, wenn man wissen will, was impliziert ist und was nicht.

Answer 4

Ich bin mir nicht sicher, was Sie meinen (oder ob diese Frage überhaupt auf Stackoverflow gestellt werden sollte), aber würden Sie nicht einfach den Baum, den linken Knoten und den rechten Knoten nennen?

Answer 5

parent -> child

?