/ Forside / Teknologi / Udvikling / Java Scripts / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Java Scripts
#NavnPoint
molokyle 5410
Klaudi 2799
smorch 2439
kim 1360
Harlekin 1134
bentjuul 984
gibson 800
severino 695
Random 675
10  konsulent.. 626
recursiv funktion?
Fra : Tonni Aagesen


Dato : 04-03-04 11:06

Hejsa NG,

Jeg sidder og leger med noget recursivitet i et javascript, men jeg har
et problem med at kalde en funktion med en reference til array objekt.

Jeg går udfra, at problemet ligger at scriptet returnerer efter første
"gennemløb", men jeg kan ikke lige greje, hvordan jeg kommer videre.

Formålet med funktionen/scriptet er at sortere et træ (array) med noder
i et parent/child forhold. Her er funtionen:


function sort_tree(n, sorted) {

   document.write("Did a sort sequence");

   if (this.tree.length >= 2) {
      for (i = 0; i < this.tree.length; i++) {
         if (this.tree[i].get_parent() == n) {
            if (sorted.length == 0) {
               sorted[0] = this.tree[i];
               sort_tree(this.tree[i].get_id(), sorted);
            } else {
               sorted[sorted.length] = this.tree[i];
               sort_tree(this.tree[i].get_id(), sorted);
            }
         }
      }
   } else {
      sorted = this.tree
   }

   return sorted;

}

this.sort_tree(0, Array());


Hvis I ønsker at se hele scriptet, kan det findes her:
http://www.symfoni.org/tree.html


Mvh
Tonni Aagesen

 
 
Søg
Reklame
Statistik
Spørgsmål : 177558
Tips : 31968
Nyheder : 719565
Indlæg : 6408926
Brugere : 218888

Månedens bedste
Årets bedste
Sidste års bedste