Entwickler-Ecke

Basistechnologien - Arbeit mit Zeigern / Baumstruktur aufbauen


Xardas008 - Fr 30.05.08 10:38
Titel: Arbeit mit Zeigern / Baumstruktur aufbauen
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 - 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:

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.


Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!