Stephan Kirchlechner: Baumstruktur verwalten

Beitrag lesen

Hallo zusammen!

Ich möchte mit PHP und MySQL eine Maske programmieren, um eine Baumstruktur zu verwalten.

Der Baum könnte z.B. folgendermaßen aussehen:

Europa
                                 |
             -----------------------------------------
             |                   |                   |
        Deutschland         Österreich            Schweiz
             |                   |                   |
     ------------         -----------             ----------
     |          |         |         |             |        |
  Berlin     München     Wien    Salzburg       Basel    Genf

Das ist nur ein Beispiel, meine Anforderung dreht sich auch nicht um Geographie. Auch die Tiefe des Baumes spielt keine Rolle, bei mir sind es im Moment sechs Ebenen.

Über die Maske soll es möglich sein, an beliebigen Stellen im Baum neue Äste "einzuhängen" bzw. bestehende Äste zu löschen.

Natürlich kann man sowas von Grund auf neu programmieren. Allerdings war ich mir sicher, daß es für so ein Standardproblem bereits fertige Lösungen geben müßte. Nach einigen Stunden Recherche bin ich aber auf keine anständigen Ansätze für dieses Problem gestoßen. Am ehesten passt noch PEAR-Package "Tree", aber damit hab ich auch nur die Basisfunktionen an der Hand und muß mir noch meine Maske drumherumstricken.

Kennt hier jemand was Passendes für mich oder muß ich mich selbst an die Arbeit machen? Wie gesagt, nach Möglichkeit in PHP und MySQL. MySQL ist zwingend, PHP könnte auch durch Java ersetzt werden.

Vielen Dank
Stephan