Immer wieder Nested Sets...

[Unicate]

Hallo, ich bin fast am verzweifeln...
Ich arbeite schon seit mehreren Wochen an einer Nested Sets Klasse.

Ich brauch ein paar erklärungen zu bestimmten Sachen, aber es scheint niemand so richtig Ahnung zu haben.

Ich brauch NICHT das und auch nicht das.

Das Grundprinip , so denke ich, habe ich verstanden, aber mir fehlen ein paar Informationen.
Bsp.:
- Das bewegen von Nodes
Ich möchte einen beliebigen Node an eine beliebige stelle verschieben können. Wie funktioniert das?

Ich möchte einen Node mit einem "Bruder" tauschen.
Ich habe zwar hier was gefunden, allerdings wird nicht erläutert was er wie und warum macht.

die PEAR Klasse möchte ich aus mehreren Gründen nicht verwenden:
A: Wenn ich die verwende, beschäftige ich mich nicht damit, was zur Folge hat, das ich so schlau wie vorher bin.
B: Ich muss bei PEAR 1000000 Dateien einbinden, wozu ich keine Lust habe, denn das vergrößert das Projekt nur ungemein



PLEASE HEEEELP!

 

[bk75]

Wieviel Ahnung hast Du denn überhaupt was Trees angeht? Oder Node-Austausch via Zeiger usw.. schonmal was mit Btrees gemacht...? Oder einfache Listen erstmal via Nodes realisiert und damit ein wenig rumgespielt...?

Tipp: Root-Node, linker Node, rechter Node damit fang erstma an, oder noch beser ne 2D Liste mit Rootnode, nächster Node, vorheriger Node.