Question

如何在深度= 1的对象树中返回给定节点（键名）的子节点，仅表示第一个子节点。

具体问题：

所以这是一个示例数据对象......

{
    "1753": {
        "1755": {
            "1758": {
                "1762": "1753_1755_1758_1762",
                "1760": "1753_1755_1758_1760",
                "1764": "1753_1755_1758_1764",
                "1761": "1753_1755_1758_1761"
            },
            "1759": {
                "1762": "1753_1755_1759_1762",
                "1760": "1753_1755_1759_1760",
                "1764": "1753_1755_1759_1764",
                "1761": "1753_1755_1759_1761"
            }
        },
        "1756": {
            "1758": {
                "1762": "1753_1756_1758_1762",
                "1760": "1753_1756_1758_1760",
                "1764": "1753_1756_1758_1764",
                "1761": "1753_1756_1758_1761"
            },
            "1759": {
                "1762": "1753_1756_1759_1762",
                "1760": "1753_1756_1759_1760",
                "1764": "1753_1756_1759_1764",
                "1761": "1753_1756_1759_1761"
            }
        },
        "1757": {
            "1758": {
                "1762": "1753_1757_1758_1762",
                "1760": "1753_1757_1758_1760",
                "1764": "1753_1757_1758_1764",
                "1761": "1753_1757_1758_1761"
            },
            "1759": {
                "1762": "1753_1757_1759_1762",
                "1760": "1753_1757_1759_1760",
                "1764": "1753_1757_1759_1764",
                "1761": "1753_1757_1759_1761"
            }
        }
    },
    "1754": {
        "1755": {
            "1758": {
                "1763": "1754_1755_1758_1763"
            }
        },
        "1756": {
            "1758": {
                "1763": "1754_1756_1758_1763"
            }
        },
        "1757": {
            "1758": {
                "1763": "1754_1757_1758_1763"
            }
        }
    }
};

对象的每个级别代表页面上的下拉菜单。

我需要做的是当有人从下拉菜单中选择一些东西时，我需要返回所有剩余菜单的可能性..

例如，假设我从下拉列表3中选择值“1758”（因为它是对象中的第三个级别），请执行以下操作：

I would need to return info stating that because I selected "1758" from dropwdown-3... 
    -dropdown-1 can be 1753, 1754.
    -dropdown-2 can be 1755,1756,1757
    -dropdown-3 can remain unchanged
    -dropdown-4 can be 1762,1760,1764,1761,1763

到目前为止，我已经能够实现这一点......当出现这种情况时会出现问题：

I have selected option "1758" from dropdown-3, AND THEN SELECTED "1754" from dropdown-1...
    -dropdown-1 has the most recent selected value, it can remain unchanged
    -dropdown-2 can be 1755,1756,1757
    -dropdown-3 is set, but can still have its possible values modified & checked for accuracy
        -dropdown-3 can be only 1758
    -dropdown-4 can be only 1753

这是一个示例对象，我的所有对象都有不同的深度和范围。复杂... 我在这方面做了不少尝试，希望有人可以告诉我光明:)。

由于

Answer 1

考虑一下，你想要根据它的孩子的选择（节点名称），所以你不需要完整的对象树（尽管你可以使用它），您可以更容易地使用邻接列表作为查找表（哈希表）：

adj["1753"] = ["1755"];

adj["1755"] = ["1758"]

adj["1758"] = ["1762", "1760", "1764", "1761"]

adj["1762"] = "1753_1755_1758_1762"    
...

所以有人现在选择“1753”，你查找adj [“1753”]并使用可能的chidlren得到阵列，与其他人一样。

但是如果你想使用你不知道哪个深度的当前数据结构，那么你应该使用for（树中的var键）+递归遍历树，但这是非常没有意义的，因为你需要一个给定（父）节点名称遍历整个树以“知道”父级所在的位置（假设唯一键！）。

更好地使用邻接列表。

获取对象树中给定节点的子节点

1 个答案: