Tengo una lista de entidades de productos que son autorreferenciales y pueden llegar a niveles infinitos. Por ejemplo:
Name: Product 1 Parent: null Value: null Name: Product 2 Parent: "Product 1" Value: 20 Name: Product 3 Parent: "Product 2" Value: null Name: Product 4 Parent: "Product 3" Value: 40 Name: Product 5 Parent: "Product 4" Value: 50 Name: Product 6 Parent: null Value: null Name: Product 7 Parent "Product 6" Value: 30Estoy intentando establecer cualquier entidad que tenga un valor nulo con la suma de todas las entidades debajo de esa entidad si alguna de ellas tiene valores. En el ejemplo anterior terminaría con:
Name: Product 1 Parent: null Value: 110 Name: Product 2 Parent: "Product 1" Value: 20 Name: Product 3 Parent: "Product 2" Value: 90 Name: Product 4 Parent: "Product 3" Value: 40 Name: Product 5 Parent: "Product 4" Value: 50 Name: Product 6 Parent: null Value: 30 Name: Product 7 Parent "Product 6" Value: 30He intentado hacer un poco de preprocesamiento, almacenando las entidades en un hashmap pero no he tenido éxito.
Transforme esta jerarquía plana en una verdadera jerarquía y repita.
public class Node { public string Name {get; set;} public int Value {get; set;} public List<Node> Children = new List<Children>(); } public int Sum(Node node) { int sum = 0; foreach(var childnode in node.Children) { sum+= Sum(childnode); } sum+= node.Value return sum; } //store all nodes var Nodes = new List<Node>(); foreach(var node in Nodes) { if (node.Value = 0) { node.Value = Sum(node); } }