使用javascript数组创建MLM类型树结构

Question

我想创建MLM类型树结构。 我的所有子项都有数组ARR ，并且ARR数组再次包含其中存在的所有子数组。

例：

ARR['MainArr'] = aray('child1'=>'child1 val', 'child2'=>'child2 val');

ARR['child1'] = array('subchild1'=>'subchild1 val');

ARR['child2'] = array('...'=>'...');

ARR['subchild1'] = array('...'=>'...');

等等...

我想递归地循环所有这些数组，而不使用任何函数（如果可能）来获取并打印其所有子孩子，直到打印所有孩子。

在下面的示例中， parsedAllSpurs数组包含所有子子项，就像此处的ARR数组一样。

tmpHN = spurs.hostname;
while(typeof(parsedAllSpurs[tmpHN]) !== 'undefined'){
    if(typeof(parsedAllSpurs[tmpHN]) !== 'undefined'){
        $.each(parsedAllSpurs[tmpHN], function(k, allSpurs){
            tmpHN1 = allSpurs.hostname;
            log(tmpHN1);
            log(allSpurs);

            while(typeof(parsedAllSpurs[tmpHN1]) !== 'undefined'){
                if(typeof(parsedAllSpurs[tmpHN1]) !== 'undefined'){
                    $.each(parsedAllSpurs[tmpHN1], function(j, allSpurs1){
                        tmpHN2 = allSpurs1.hostname; 
                        //log(tmpHN2);
                        log(allSpurs1);

                        while(typeof(parsedAllSpurs[tmpHN2]) !== 'undefined'){
                            if(typeof(parsedAllSpurs[tmpHN2]) !== 'undefined'){
                                $.each(parsedAllSpurs[tmpHN2], function(l, allSpurs2){
                                    tmpHN2 = allSpurs2.hostname;     
                                    log(allSpurs2);

                                })

                            }
                        }

                        tmpHN1 = allSpurs1.hostname;
                    });                                                
                }
            }

            tmpHN = allSpurs.hostname;
        });
    }

Answer 1

在嵌套循环https://en.wikipedia.org/wiki/Recursion上使用递归代替。 创建将其用作一级功能的函数，并在每次发现嵌套结构时调用此函数。

function processStructure(data){
    processData(data);
    if(hasChildren(data)){
        processStructure(data);
    }
}
processStructure(initialData);

希望这可以帮助。