phpbar.de logo

Mailinglisten-Archive

[php] Nested Sets mit fester Baumstruktur

[php] Nested Sets mit fester Baumstruktur

Andre Gem�nd listen at scroogie.de
Sam Okt 9 18:11:44 CEST 2004


Frank Heuser wrote:
> Hallo,

Hallo Frank,

> W�re sch�n, wenn mir jemand einen L�sungsansatz zeigen k�nnte oder 
> vielleicht sogar eine Klasse kennt, die das kann.

mit PEAR::DB_NestedSet d�rfte sich so ein Bin�rbaum relativ einfach 
realisieren lassen. Wenn Du bei der "ersten" freien Stelle nicht 
zwischen rechts und links unterscheidest reicht es ja von der 
�bergebenen ID ausgegangen immer die Elemente des Arrays von 
getChildren($id, true) zu z�hlen. Wenn das Array weniger als 2 Elemente 
hat, hast Du Deine freie Stelle, ansonsten rekursiv mit den neuen ID's 
aufrufen.

Gru�
Andr�

php::bar PHP Wiki   -   Listenarchive