Arbeit mit Zeigern / Baumstruktur aufbauen

Xardas008 · Verfasst: Fr 30.05.08 10:38

Hi,

in Delphi ist es ohne weiteres Möglich mit Zeigern eine Baumstruktur aufzubauen und diese ggf. auch Grafisch darzustellen.

Meine Frage nun, ist dies in C# ohne weiteres möglich, wenn ich den Baum in unsafe-Code aufbaue? Oder gibt es da gar eine einfachere Möglichkeit??

Vorweg: Ich erwarte nicht dass ihr mir hier den Code für die Baumstruktur liefert.

Ein kleiner Ansatz oder eine Infoquelle (Tutorial etc.) wo ich etwas darüber nachlesen kann genügt mir schon.

Kha · Verfasst: Fr 30.05.08 14:17

Das funktioniert in C# genauso wie in Delphi und jeder anderen OOP-Sprache: Anstatt hässlichen Pointern auf Records nimmst du einfach Klassen. Denn das sind ja schon Referenztypen, du kannst also ohne irgendwelche Akrobatikübungen einen Objektbaum erstellen. Das Vorzeigebeispiel Binärbaum sähe etwa so aus:

markieren

C#-Quelltext

1:
2:
3:
4:
5:

public class Node // Generics wären für so einen abstrakten Typ geradezu prädestiniert
{
  public Node Left { get; set; } // C# 3.0: Automated Properties
  public Node Right { get; set; }
}

Solltest du noch spezielle Fragen zur Struktur oder dem Zeichnen haben, immer her damit :zwinker:

. Letztere aber wohl besser in einen eigenen Thread.

	Mitgliederliste
	Gruppen
	Das Team
	Richtlinien
	Synonyme