3er forced matrix Spillover: Wie implementieren?

S

samidar

Guest
Guten Tag,

ich bin gerade dabei ein Teilnehmernetzwerk in Java zu implementieren.
Es soll eine 3 er forced Matrix mit spill over sein.
Also:
-jeder teilnehmer hat direkt Maximal 3 unterknoten
-hinzufügen eines knotens an einen teilnehmer:
-wenn die direkten unterknotenbesetzt sind:
-füge knoten eine ebene darunter ein(wenn diese Ebene besetzt wieder weiter unten
- also im allgemeinen die erste freie position unter einem teilnehmer.

Bis jetzt hab hab ich den Baum klassisch implementiert.
Also mit einem Vater zeiger.
Dies hat sich als unbrauhbar erwiesen, da hiermit das finden der ersten freien position sehr kompliziert ist und ich gewisse Vorteil des Nested Sets Konzeptes benutzen möchte.
Wie ist es möglich diesen "spill over" effekt am einfachsten einzubauen?

Vielen dank im vorraus für eure hilfe!!!
Marc-Stephan


2)

Ich möchte am Ende alles über ein Internetportal zugänglich machen. In wiefern ist die Implementation in Java hierfür ungeeigenet/ geeignet ?
 
Zurück
Oben