Baum Datenstruktur

[Guest]

Hi,

ich suche eine geeignete Datenstruktur für meine Daten, die ca. so aussehen:

####O####
####|####
####O####
###/# \###
##O###O##
#/ |\######
O O O######

Man sollte Knoten und Kanten einfügen können.
Eine Datenstruktur names Graph oder Tree gibt es ja nicht. Gefunden hab ich Sachen wie TreeMap und DefaultTreeModel.

Was würdet Ihr da nehmen?

 

[SlaterB]

die vorhanden Datenstrukturen übernehmen sinnvolle Aufgaben,
eine Map z.B. das Mapping von Key nach Value,
oder dafür intern ein Tree oder Hash-Werte verwendet werden ist irrelevant,
das Tree der TreeMap ist eher eine Nebenerscheidung,

für Tree selber gibts am ehesten vielleicht noch aus der JTree-Ecke
TreeModel, TreeNode, DefaultMutableTreeNode usw.
http://java.sun.com/docs/books/tutorial/uiswing/components/tree.html
(edit: ach DefaultTreeModel hattest du ja auch genannt )

aber sowas baut man sich normalerweise selber,
eine Containerklasse mit Parent und zwei oder mehr Childs, das ist doch schnell gemacht

 

[Gast]

Stimmt schon, aber ich will mich jetzt gerade nicht auch noch mit Implementierungsdetails zu Bäumen ärgern, hab schon genug andere Probleme