2

したがって、以下のようなツリー構造があり、リーフノードにカウント属性があります。私はカウントを合計し、その親に対してカウントの合計を入れたいです。そうではなく、parent1 と parent2 はそれらの子の合計を持ちます。そしてそこから続けると、grantparent はparent1 とparent2 の合計になります。ツリーをトラバースする機能もあります。しかし、カウントを取得できません。

何か案は？

JavaScript

 function transverse(element, result, isSegmentData) {
        if (element instanceof Array){
            element.forEach(function (item) {
                { transverse(item, result, isSegmentData); }
            });
        }
        else if (element instanceof Object) {
            if (element.hasOwnProperty("count")) {

               // sum the count and provide to parent
            }
            if (element.hasOwnProperty("childNodes")) {
                transverse(element.childNodes, result, isSegmentData);
            }
        }
    }

ツリー構造

    [
  {
    "nodeId": 66318,
    "nodeName": "grand parent",
    "childNodes": [
      {
        "nodeId": 66323,
        "nodeName": "parent1",
        "childNodes": [
          {
            "nodeId": 66324,
            "nodeName": "child1",
            "childNodes": [],
            "count": 25
          },
          {
            "nodeId": 66334,
            "nodeName": "child2",
            "childNodes": [],
            "count": 85
          },
          {
            "nodeId": 66439,
            "nodeName": "child3",
            "childNodes": [],
            "count": 65
          },
          {
            "nodeId": 66462,
            "nodeName": "child4",
            "childNodes": [],
            "count": 954
          }
        ]
      },
      {
        "nodeId": 66323,
        "nodeName": "parent2",
        "childNodes": [
          {
            "nodeId": 66324,
            "nodeName": "child1",
            "childNodes": [],
            "count": 225
          },
          {
            "nodeId": 66334,
            "nodeName": "child2",
            "childNodes": [],
            "count": 815
          }
        ]
      }
    ]
  }
]
4

3 に答える 3

2

名前付き関数を使用して、配列に対して再度呼び出すことができます。次に、カウントを割り当てます。指定されていない場合は、子からカウントを取得します。

var data = [{ "nodeId": 66318, "nodeName": "grand parent", "childNodes": [{ "nodeId": 66323, "nodeName": "parent1", "childNodes": [{ "nodeId": 66324, "nodeName": "child1", "childNodes": [], "count": 25 }, { "nodeId": 66334, "nodeName": "child2", "childNodes": [], "count": 85 }, { "nodeId": 66439, "nodeName": "child3", "childNodes": [], "count": 65 }, { "nodeId": 66462, "nodeName": "child4", "childNodes": [], "count": 954 }] }, { "nodeId": 66323, "nodeName": "parent2", "childNodes": [{ "nodeId": 66324, "nodeName": "child1", "childNodes": [], "count": 225 }, { "nodeId": 66334, "nodeName": "child2", "childNodes": [], "count": 815 }] }] }];

data.reduce(function x(r, a) {
    a.count = a.count || Array.isArray(a.childNodes) && a.childNodes.reduce(x, 0) || 0;
    return r + a.count;
}, 0);

document.write('<pre>' + JSON.stringify(data, 0, 4) + '</pre>');
console.log(data);
.as-console-wrapper { max-height: 100% !important; top: 0; }

于 2016-09-07T17:19:57.157 に答える
1

私があなたの質問を正しく理解していれば、ツリーを繰り返し処理し、すべてのノードの数がすべての子孫の数 (存在する場合) と等しくなるように、すべてのノードの数を調整したいと考えています。その場合は、次の関数を試してください (注: テストはしていませんが、希望どおりに動作するはずです)。

function reconcileCount(node) {
    var summedCountOfChildren = node.childNodes.reduce(function(_summedCount, childNode) {
        var childCount = childNode.childNodes && childNode.childNodes.length > 0 ? reconcileCount(childNode) : childNode.count;
        return _summedCount + (childCount || 0);
    }, 0);

    node.count = summedCountOfChildren;

    return node.count;
}

基本的に、ノードを取り、渡されたノードと渡されたノードの子孫であるすべてのノードを調整します (つまり、ツリーに 1 つの親ノードがあり、ツリー全体を調整すると仮定して、ツリーを渡すことができます)。

于 2016-09-07T17:18:59.107 に答える
1

再帰関数

要素を再帰的にループし、同じ関数を呼び出して子を合計する必要があります。これは次のとおりです。

function sumNodes(nodeList) {
    var sumChildren = function(node) {
        var sum = 0;
        for (var i = 0; i < node.childNodes.length && node.childNodes != null; i++) {
            sum += sumChildren(node.childNodes[i]);
        }
        node.sum = sum;
        return node.count == undefined ? sum : node.count;
    }
    for(var i=0; i<nodeList.length; i++){
        sumChildren(nodeList[i]);
    }

    return nodeList;
}

sumNodesツリーをパラメーターとして関数を呼び出します。

var treeWithSum = sumNodes(tree);
console.log(treeWithSum); // to see the results in the log

完全な例:

var data = [{
    "nodeId": 66318,
    "nodeName": "grand parent",
    "childNodes": [{
        "nodeId": 66323,
        "nodeName": "parent1",
        "childNodes": [{
            "nodeId": 66324,
            "nodeName": "child1",
            "childNodes": [{
                "nodeId": 66324,
                "nodeName": "child1",
                "childNodes": [],
                "count": 25
            }, {
                "nodeId": 66324,
                "nodeName": "child1",
                "childNodes": [{
                    "nodeId": 66324,
                    "nodeName": "child1",
                    "childNodes": [],
                    "count": 25
                }, {
                    "nodeId": 66324,
                    "nodeName": "child1",
                    "childNodes": [{
                        "nodeId": 66324,
                        "nodeName": "child1",
                        "childNodes": [],
                        "count": 25
                    }, {
                        "nodeId": 66324,
                        "nodeName": "child1",
                        "childNodes": [],
                        "count": 25
                    }]
                }]
            }]
        }, {
            "nodeId": 66334,
            "nodeName": "child2",
            "childNodes": [],
            "count": 85
        }, {
            "nodeId": 66439,
            "nodeName": "child3",
            "childNodes": [],
            "count": 65
        }, {
            "nodeId": 66462,
            "nodeName": "child4",
            "childNodes": [],
            "count": 954
        }]
    }, {
        "nodeId": 66323,
        "nodeName": "parent2",
        "childNodes": [{
            "nodeId": 66324,
            "nodeName": "child1",
            "childNodes": [],
            "count": 225
        }, {
            "nodeId": 66334,
            "nodeName": "child2",
            "childNodes": [],
            "count": 815
        }]
    }]
}]


function sumNodes(nodeList) {
    var sumChildren = function(node) {
        var sum = 0;
        for (var i = 0; i < node.childNodes.length && node.childNodes != null; i++) {
            sum += sumChildren(node.childNodes[i]);
        }
        node.sum = sum;
        return node.count == undefined ? sum : node.count;
    }
    for(var i=0; i<nodeList.length; i++){
		sumChildren(nodeList[i]);
	}

	return nodeList;
}

$("#results").html(JSON.stringify(sumNodes(data), null, 4));
<script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.1/jquery.min.js"></script>
<pre id="results"></pre>

于 2016-09-07T17:20:27.473 に答える