node / dnode

Skripte > Klassen-Elemente und C++-Befehle > interpretierte C++-Anweisungen > node / dnode

Syntax

node <bezeichner> ;

dnode <bezeichner> ;

Beschreibung

Die Typen node und dnode bezeichnen die Datenstruktur eines Baumknotens.Ein solcher Knoten enthält einen String - das Label - zur spezielleren Kennzeichnung des Knotentyps und einen weiteren String als eigentlicher Wert des Knotens. Eine besondere Eigenschaft der Knoten  besteht darin, dass sie miteinander verknüpfbar sind und so zusammen einen Baum bilden können.

node und dnode verfügen nahezu über die gleichen Schnittstellen und sind daher analog zu verwenden. Der genaue Unterschied ist weiter unten erläutert.

Entsprechend ihren Eigenschaften können nodes im Texttransformer in zweifacher Weise verwendet werden:

Die Bezeichnungen und Relationen der Knoten sind im Glossar erklärt.

Node-Instanzen haben besondere Eigenschaften: sie sind referenz-gezählte Zeiger. Wird ein Knoten einem anderen zugewiesen, so wird bei Änderung des Werts (oder Labels) des einen, der Wert (bzw. das Label) des anderen zugleich mit verändert.

Beispiel.:

node n1("label1", "value1");

node n2("label2", "value2");

n1 = n2;

n1.setLabel("label3");

// jetzt haben sowohl n1 als auch n2 das Label "label3" und den Wert "value2"

Ein Baum existiert so lange, wie mindestens eine Referenz auf einen seiner Knoten existiert.

Die node-Funktionen sind in folgenden Kapiteln aufgelistet:

Konstruktion

Information

Nachbarn

Suche

dnode Besonderheiten

Diese Seite gehört zur TextTransformer Dokumentation