根据值的ArrayList构建布尔逻辑树

Question

[[{{key：'categoryL2'，value：'Screws'}，{key：'categoryL2'，value：'Bolts'}]，[{key：'categoryL3'：'Nuts'}]

这表示为List<List<Key,Value>> ，其逻辑读取为：

如果categoryL2是“螺丝和螺栓”或categoryL3是“螺母”，则返回true。

有没有办法在可以遍历的布尔逻辑树中正确表示这一点？

样品结构：

[
    OR :
        [
            AND : 
                {"key":"categoryL2","value":"Screws"},
                {"key":"categoryL2","value":"Bolts"},
                {"key":"categoryL2","value":"Wires"}
        ],
        [
            {"key":"categoryL3","value":"Nuts"}
        ],
        [
            {"key":"categoryL4"}
        ]   
]

我认为可行的and-or树解决方案的草图：

Answer 1

和/或树解决方案的草图：

实现知道包含反向引用，它将帮助您从任何子节点中识别父节点