Sortierung von Bäumen

[Wurzelseppi]

Hallo zusammen,

folgendes Problem:

Ich hab Mitarbeiter und Vorgesetzte und möchte diese in eine Datenbank importieren.

Problem ist, daß ich natürlich erstmal die Vorgesetzten importierung muss, daß ich beim Import der Mitarbeiter darauf referenzierung kann, da es einen Constraint in der Richtung gibt.

Hat einer ne schnelle Idee, wie eine entsprechende Sortierung aussehen könnte.

Die Daten die ich bekomme sehen so aus

Mitarbeiter, ID, VorgID

z.B
Max Mustermann, A,
Max Test, B, A
Herbert Brezensalzer, C, D
Karin Fischer, D, B

Also importiert muss dann in der Reihenfolge werden

Max Mustermann
Max Test
Karin Fischer
Herbert Brezensalzer

Jemand ne Idee ?

Gruß,

Wurzelseppi

 

[zeja]

Ich würde mir ein Objekt machen in welchem ich den Namen und die ID eines Mitarbeiters ablegen kann.

Dann alle Mitarbeiter durchgehen und für jeden ein solches Objekt erstellen und diese dann in eine HashMap eintragen wobei der Key die VorgID ist. Dann suchst du dir aus der HashMap zunächst alle Mitarbeiter die keinen Vorgesetzten haben (einen speziellen Key dafür müsstest du dir definieren) und importierst diese, wobei du dir in einer Liste deren IDs merkst. Nun gehst du diese Liste durch und kannst alle importieren die wiederum diese IDs als Vorgesetzten haben. So müsstest du entsprechend alle importieren können.