Pole na stromovou strukturu

Zdravím webtržníky.

Mám manší problém s polem v phpku. To pole vypadá nějak takto:

Kód:

Array
(
    [1] => Array
        (
            [0] => Array
                (
                    [89] => Audioknihy a DVD
                )

            [1] => Array
                (
                    [56] => Audioknihy
                    [66] => DVD
                )

        )

    [2] => Array
        (
            [0] => Array
                (
                    [66] => DVD
                )

            [1] => Array
                (
                    [68] => Fantasy
                    [69] => Sci-fi
                    [70] => Horor
                    [71] => Seriály
                    [72] => Komiksová předloha
                    [73] => Anime
                    [74] => Akční
                    [77] => Thriller
                    [78] => Komedie
                )

        )

    [3] => Array
        (
            [0] => Array
                (
                    [73] => Anime
                )

        )

)

a potřebuji z toho vypsat menu stromové struktury. Nevím ani do jakého tvaru to mám převést aby se to dalo jednoduše vypsat. Zkouším to již delší dobu a jsem z toho jelen. Za každou radu budu moc vděčný.
Díky Poulik.

nebylo by jednodussi udelat neco ve stylu

Kód:

class Item:
 id:int
 parent:Item
 url:URL

prvni level je ten, co nema parent, ostatni si dotahnes ;)

Díky za nasměrování, zkusím to předělat ;)

Nebo zachovat pole, ale oddělit hierarchii a názvy.

Kód:

$hierarchy = array(
    89 => array(
        56 => true,
        66 => array(
            68 => true,
            69 => true,
        ),
    ),
    73 => true,
);
$names = array(
    66 => 'DVD',
    68 => 'Fantasy',
);

Když je prvek $hierarchy pole, je to podstrom, když je true, je to list.

A pokud byste chtěl něco fancy a objektového, podívejte se na Composite Pattern
http://sourcemaking.com/design_patterns/composite
http://www.oodesign.com/composite-pattern.html

Díky moc, snad už jsemto vyřešil kombinací pole objektů, ještě chvíle práce na tom ale bude... :)

---------- Příspěvek doplněn 09.09.2011 v 11:16 ----------

Tak jsem to dostal do takovyhodle tvaru:

Kód:

Array
(
    [Audioknihy a DVD] => Array
        (
            [56] => Audioknihy
            [id] => 89
            [name] => Audioknihy a DVD
            [66] => Array
                (
                    [68] => Fantasy
                    [id] => 66
                    [name] => DVD
                    [69] => Sci-fi
                    [70] => Horor
                    [71] => Seriály
                    [72] => Komiksová předloha
                    [73] => Anime
                    [74] => Akční
                    [77] => Thriller
                    [78] => Komedie
                )

        )

)

To mi stačí :D Díky všem za pomoc ;)

a menu v praxi - http://test.minotaur.cz/sfaf/catalog...-87_38_44.html

Jen abyste videli, ze jsem to dotahl dokonce. Díky :)

OT: koukni na tu stranku na mensim rozliseni, resp 1024 sirka :) kapku ujizdi