Suche Datentyp für Baumstruktur

12/02/2009 - 15:14 von Andreas | Report spam
Hallo,

ich suche einen Datentyp, mit dem ich eine Baumstruktur im Code
abbilden kann. Ich hoffe, soetwas ist schon in der CLR abgebildet. Hat
da jemand einen Hinweis für mich?

Hinweis: kein Control zur UI-Darstellung, sondern nur Code.


Gruß
Andreas
 

Lesen sie die antworten

#1 Kerem Gümrükcü
12/02/2009 - 15:51 | Warnen spam
Hallo Andreas,

kannst Du ein bisschen pràziser werden, was Du als "Baum"
abbilden willst, d.H. welche Daten Du als Baum darstellen willst.
Graphentheoretisch gibt es unterscheidliche Typen von Bàumen.
Man kann jetzt darauf eingehen, oder nicht, aber jetzt mal nicht.
Es gibt unterschiedliche Datentypen/strukturen, die man für die
Darestellung eines Baumes nehmen kann, interessant sind da die
(generischen Collections), bzw. das TreeView selber, was Du auch
als "Baum" verwenden kannst. Das TreeView muss ja nicht zwingend
auf deinem Control abgebildet sein, es kann versteckt irgendwo im
Program liegen. Aber werfe mal einen Blick auf die generischen
Klassen (List<T>, SortedList<T>, etc,...), um ein paar zu nennen,...

Riskier mal einen Blick darauf:
http://www.codeproject.com/KB/recip...hTree.aspx
http://www.codeproject.com/KB/vb/SimpleBTree.aspx

Das hier ist mehr eine Frage des Algorithmus, als der Sprache
selber, in der das implementiert wird,...

http://cslibrary.stanford.edu/110/BinaryTrees.html

und hier:

http://en.wikipedia.org/wiki/Binary_search_tree

Fußzeilen und Links beachten!!!


Grüße

Kerem


Beste Grüsse / Best regards / Votre bien devoue
Kerem Gümrükcü
Latest Project: http://www.pro-it-education.de/soft...iceremover
Latest Open-Source Projects: http://entwicklung.junetz.de
"This reply is provided as is, without warranty express or implied."

Ähnliche fragen