Avatar billede binderup Nybegynder
19. juni 2002 - 10:31 Der er 5 kommentarer og
1 løsning

Træ struktur

Jeg er ved at lave et news script hvor jeg vil lave en træstruktur over nyhedssektioner - men jeg må indrømme at jeg er ved at få grå hår af den funktion der skal til for at lave denne træstrukur.

hver section har en parent_id og ud fra denne vil jeg gerne generere træstrukturen - er der nogen her der kunne hjælpe mig i retningen af eksempler på nettet - gerne med forklaring (forklaringen ikke nødvendigvis her i dette forum, men på det pågældende website).
Avatar billede jakoba Nybegynder
19. juni 2002 - 11:34 #1
en bedre strategi er nok at have en liste med 'afkom til denne node' i hver node. så kan man altid orientere sig fra roden, evt ved et gennemløb. et 'link til forælder som du angiver gør dog søgning opad meget hurtigere.

class Node {
    var parent;
    var afkom = array();
    var type;    // 'rod', 'gruppe', 'nyhed'
    var data;
    function Node ( $data, $parent=null, $type='nyhed' ) {
        $this->data = $data;
        $this->parent = $parent;
        if ( $parent ) {
            $this->type = $type;
            $this->parent->afkom[] = $this;
        } else {
            $this->type = ($parent)?$type:'rod';
        }         
    }
}

mvh JakobA
Avatar billede jakoba Nybegynder
19. juni 2002 - 11:36 #2
ups. linien:
            $this->type = ($parent)?$type:'rod';
skal være
            $this->type = 'rod';
Avatar billede jakoba Nybegynder
19. juni 2002 - 11:42 #3
Ups. Ups.  $ foran klassens indre varabelnavne:
    var $parent;
    var $afkom = array();
    var $type;    // 'rod', 'gruppe', 'nyhed'
    var $data;
Avatar billede flse Nybegynder
19. juni 2002 - 11:52 #4
lytter lige med...
Avatar billede binderup Nybegynder
24. juni 2002 - 12:00 #5
når du ikke vil have points i den anden tråd så får du her ;-)
Avatar billede jakoba Nybegynder
24. juni 2002 - 12:14 #6
og dobbel så mange endda .-)
takker.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester