相关疑难解决方法(0)

我有一个对象数组,其中每个对象都有id一个ParentId属性(因此它们可以排列在树中).它们没有特别的顺序.

请注意,id's和parentId's将不是整数,它们将是字符串(只是想让示例代码更清晰......)

只有一个根:让我们说id:1数据看起来像这样:

 data = [
   {
        id:"id-2",
        parentId:"id-3"
    },
    {
        id:"id-4",
        parentId:"2"
    },
    {
        id:"id-3",
        parentId:"id-4"
    },
    {
        id:"id-5",
        parentId:"id-4"
    },
    {
        id:"id-6",
        parentId:"id-1"
    },
    {
        id:"id-7",
        parentId:"id-1"
    }
    // and so on...
]

我正在寻找一种有效的方法来为每个对象赋予一个level属性,该属性应该指定嵌套级别...

它们应该是这样的:

data = [
    {
        id:"id-2",
        parentId:"id-1",
        level:2
    },
    {
        id:"id-3",
        parentId:"id-4",
        level:5

    },
    {
        id:"id-4",
        parentId:"id-2",
        level:3

    },
    {
        id:"id-5",
        parentId:"id-4",
        level:5
    },
    {
        id:"id-6",
        parentId:"id-1",
        level:2

    },
    {
        id:"id-7",
        parentId:"id-3", …