Visualizzazione dei risultati da 1 a 5 su 5

Discussione: graph visit

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    Oct 2011
    Messaggi
    590

    graph visit

    il classico degli esempi scolastici della programmazione ricorsiva, si vede che sono arrugginito
    Devo fare una visita ad un albero così formato:
    - nodi figli sono contenuti in un array '_children'
    - nodi foglia (che sono di tipo 'placeholder' o 'des') contengono un array 'elementi'

    Voglio restituire un array con tutti gli 'elementi' dell'albero, l'ordine (dfs, bfs,..) non importa.

    codice:
    function dfs(node){    var out=new Array();
        if(node.type=='placeholder' || node.type=='des') {
            $.each( node.articoli, function( key, elm) {
                out.push(elm)
            })
            return out;
        } else                                         
            if(node._children){
                    $.each( node._children, function( key, nod ) {
                        return out.concat(dfs(nod))
                    })
            }
    }
    evidentemente c'è qualcosa di semplice che mi sfugge (non sono sicuro di quel out.concat)
    Ultima modifica di jimbo0; 24-07-2015 a 01:37

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.