Клонирование дерева JS TreeModel

Question

Мне нужно клонировать дерево, которое я сделал, используя TreeModel.js. Что мне нужно сделать, это дублировать его, вносить в него изменения и проверять, уменьшилось ли количество узлов. Если это так, вернитесь к исходному дереву. Вот небольшой пример того, что я до сих пор, чтобы дублировать его, что не является правильным:

var tree = new TreeModel(); 
var root = tree.parse({ 
    id: 0, 
    name: "Root", 
    children: [{id: 1, name: "1", children: []},{id: 2, name: "2", children: []}] 
}); 

console.log(root) 
var dup = tree.parse(root) 
console.log(dup) 

Вот Fiddle. Вы увидите разницу между деревьями, глядя на консоли:

Node {config: Object, model: Object, children: Array[2], isRoot: function, hasChildren: function…} 
Node {config: Object, model: Node, children: Array[2], isRoot: function, hasChildren: function…} 

Есть ли способ, чтобы правильно клонировать такую ​​структуру? Я искал клонирование объекта JS, но все же, я не могу найти способ клонирования этого объекта в точности (например, прототипы таких свойств, как модель ...)

Answer 1

Вы можете глубоко клонировать модель первого дерева и разыгрывать ее снова, чтобы получить второе дерево.

Принимая на вашем примере:

function deepCopy(obj) { 
    // You can also use the jquery extend method here 
    return JSON.parse(JSON.stringify(obj)); 
} 

var dup = tree.parse(deepCopy(root.model)); 

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

Answer 2

Почему бы не попробовать глубокую копию jQuery?

var dup = jQuery.extend(true, {}, tree) 

Я пробовал вашу скрипку, но, похоже, она не работает.

Answer 3

я, наконец, пришли к решению, которое может помочь любому с той же проблемой:

var tree = new TreeModel(); 
var root = tree.parse({ 
    id: 0, 
    name: "Root", 
    children: [{id: 1, name: "1", children: []},{id: 2, name: "2", children: []}] 
}); 

console.log(root) 
var dup = tree.parse(root.model) 
console.log(dup) 

parse функция принимает в качестве параметра модели и модель корня, кажется, работает хорошо.

EDIT: это решение может привести к несоответствиям, поскольку два дерева основаны на одной и той же модели. Решение JNS более подходит.

Answer 4

https://github.com/mrluc/owl-deepcopy Это сработало для меня.

newTree = deepCopy(tree)