[Inhalt] [Zurück] [Weiter] [Thema] [Index]

AddChild()


Syntax:

AddChild (Baum B, Baum C)
B : Baum, dem ein Kind hinzugefügt wird
C : neues Kind von B

Beispiel:

AddChild(wurzel,kind1)

Beschreibung:

Dem Baum B wird ein Kind (C) hinzugefügt. Mit anderen Worten: dem Knoten B eines Baumes wird ein neuer Knoten (C) als Kind hinzugefügt. Da ein+ Baum eine rekursive Datenstruktur ist, sind diese beiden Sätze synonym.

Die Kinder eines Baums sind angeordnet. C wird also das neue jüngste Kind von B. Die Anzahl der Kinder eines Baum ist nicht beschränkt. Die Tiefe eines Baums, also die Anzahl der Generationen, ist ebenfalls nicht beschränkt.

Wenn C bereits einen Elternknoten besitzt, also schon Mitglied eines Baumes ist, wird eine Fehlermeldung ausgegeben und C nicht als Kind von B aufgenommen.

Siehe auch Baum(), DelChild(), Child() und NextSibling().



toposoft 28.10.2024