Forum: Algorithmen, Datenstrukturen und Klassendesign
by ibp,
14. Jan 2011
Dein Hinweis auf die "strenge Ordnung" hat den Durchbruch gebracht :-D . An diesem fehlenden Punkt "name > :place" ist meine Lösung gescheitert.
1K-Dank :thumb:
Das stimmt, wobei sich der Aufwand bisher in Grenzen hielt. Mir ist der Vorteil von Nested Sets schon klar, jedoch werden in der Anwendung sehr viele Daten innerhalb des Baumes gespeichert, gelöscht und verschoben. Da kommen bei...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by ibp,
12. Jan 2011
Ja meinte ich..
manchmal
Mir sind die Vorzüge dieser Verknüpfungen bekannt aber es kommt für diese Projekt nicht in Frage. Das Projekt existiert seit über 12 Jahren und die dazu entsprechenden Datenbanken bei XXX-Kunden. Dieser Anpassungsaufwand wäre zu hoch, auch im Programm selber.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by ibp,
11. Jan 2011
Hi,
ich habe einen klassischen Parent-Child Baum und suche nach einem Algorithmus der mir den nächsten Eintrag mit einer bestimmten Eigenschaft zurück gibt.
Einstieg ist an einem beliebigen Knoten des Baumes. Alle Kinder zu durchsuchen ist kein Problem. Das Problem ist wenn der "nächste Zielknoten" nicht innerhalb des Startastes liegt.
Im Prinzip möchte ich einen Algorithmus, möglichst...