[Cologne-pm] table zu tree konvertieren

[Michael Lamertz]

On Mon, Nov 20, 2006 at 03:18:19PM +0100, A. Pagaltzis wrote:
> 
> ... dann kann man das in O(n) durchführen, wie Johannes das schon
> machen wollte. Dein Ansatz ist dagegen O(n^2) - mithin nicht so
> furchtbar prickelnd. Du hast ja bereits von allen Knoten
> eindeutige IDs; die ganze Sucherei ist überflüssig, der Kram kann
> einfach in einen Hash nach ID.

Ich bin davon ausgegangen, dass er das Ding in Baum-Struktur haben
wollte.  Klar kann man 'nen Baum auch ueber den Hash oder sogar durch
ein Array abbilden.

-- 
	    Well, then let's give that Java-Wussie a beating... (me)

Michael Lamertz                        |     +49 2234 204947 / +49 171 6900 310
Sandstr. 122                           |                       mike at lamertz.net
50226 Frechen                          |                 http://www.lamertz.net
Germany                                |               http://www.perl-ronin.de