Дерево JavaScript с узлами, содержащими массивы

Question

Мне нужно создать дерево.

Каждый узел имеет два двумерных массива, «statusTable» и «moveTable».

Каждый ребенок должен наследовать его статус статуса родителя (его копию).

Каждый узел должен иметь 10 детей.

Создание дерева должно прекратиться, когда оно достигнет «maxDepth».

Когда я использую приведенный ниже код, я понимаю, что все узлы указывают на один и тот же statusTable.

Любая помощь пожалуйста?

function NODE(p, statTable, movTable, depth) 
{ 
    this.par = p; 
    this.statusTable = statTable.slice(); 
    this.moveTable = movTable.slice(); 
    this.depth = depth; 
} 


function createChildren(parentNode) 
{ 
    var childNode, m; 

    if (parentNode.depth == maxDepth) return; 


    for (m = 0; m < 10; m++) { 

     moveTable = []; 
     mainTable = parentNode.statusTable.slice(); 

     childNode = new NODE(parentNode, mainTable, moveTable, parentNode.depth + 1); 

     createChildren(childNode); 
    } 
} 

Answer 1

Slice создает копию массива, но вы использовали ее только во внешнем массиве. Внутренние массивы одинаковы.

Вы

var inner = [1]; 

var outer = [inner]; 
var copy = outer.slice(); 

copy === outer // false 
copy[0] === outer[0] // true 
copy[0][0] = 3; // problem 
console.log(outer[0][0]) // 3, expecting 1 

Что вам нужно, это глубокая копия вместо среза:

function deepCopy(arr) { 
    var copy = arr.slice(); 
    for (var i=0; i<copy.length; i++) { 
    if (copy[i] instanceof Array) { 
     copy[i] = deepCopy(copy[i]); 
    } 
    } 
    return copy; 
}