【树型问题】从一次不太合理的需求中引发一个思考题

最新推荐文章于 2023-02-21 20:56:49 发布

原创

最新推荐文章于 2023-02-21 20:56:49 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

在部门管理的特殊需求中，若管理员对父部门有权限则等同于对所有子部门有权限，且存在交叉管理。问题在于如何从一组包含父子节点的集合中，根据树形结构，只保留最大权限节点，消除父子关系。例如，给定部门树形结构[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]，需去除父子节点，仅保留最高权限节点。" 38321147,1493063,iOS与Android图片拉伸及平铺实现解析,"['iOS开发', 'Android开发', '图形处理', 'UI设计', '移动开发']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需求：在一次项目中遇到的比较特殊的需求，具体信息描述如下：在部门管理中，如果某个管理员对父部门拥有权限，则对其部门及其以下任何部门都有权限；如果对某个部门对 所有子部门 拥有权限，则表示对其父部门拥有权限；还存在一种交叉管理现象即：管理员A管理部门D1和D2，管理员B管理部门D2和D3，他们可以共同管理部门D2，A可以取消B对部门D2对管理权限，同时也可以给B增加对D1的管理权限，反之亦然，A，B只能共同管理公共部门，不能管理自己没有权限的部门。

问题：现有一组含父部门节点和子部门节点的集合（前端传参），根据已知的部门树形结构，要求消除含有父子关系节点，只保留最大权限的节点，例如：部门树形结构为[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]，部门1.1表示是1的子部门，1.2.1表示1.2的子部门，依此类推。
用例：

部门树结构：[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]
    egg1：(增加节点，减少子节点，用子节点替代父节点)
        管理者A权限：department_a=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3]
        管理者B权限：department_b=[1.2.3, 2, 4]
        B操作步骤：给A增加权限[2,4]，并去掉[1.2.3]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 4]
        A的最后结果应为：[1.1, 1.2.1, 1.2.2, 2, 4]
    egg2：(增加子节点补全，用父节点替代子节点)
        管理者A权限：department_a=[1.1, 1.2, 1.2.1, 1.2.2, 2, 4]
        管理者B权限：department_b=[1.2.3, 2, 4]
        B操作步骤：给A去掉权限[2,4]，并增加 [1.2.3]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3]
        A的最后结果应为：[1]
    egg3：(减少子节点，增加子节点，用父节点替代子节点)
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A去掉权限[2.2]，并增加 [1.2.3]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 1.2.3, 4]
        A的最后结果应为：[1, 2.1, 4]
    egg4：(减少父节点，增加子节点，用父节点替代子节点)（？）
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A去掉权限[2]，并增加 [1.2.3]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 4]
        A的最后结果应为：[1, 4]
    egg5：(减少子节点)
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A去掉权限[2.2]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
        A的最后结果应为：[1.1, 1.2.1, 1.2.2, 4]
    egg6：(减少父节点)
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A减少权限[2]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
        A的最后结果应为：[1.1, 1.2.1, 1.2.2, 4]
    egg7：(增加子节点)
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A增加权限[2.2]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
        A的最后结果应为：[1, 4]
    egg8：(增加父节点)
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A增加权限[2]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 4]
        A的最后结果应为：[1, 2, 4]
    egg9：(增加子节点，（无父节点），用父节点替代子节点)
        管理者A权限：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 2.2, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A增加权限[2.1]
        传参数：update_departments=[1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2.1, 2.2, 4]
        A的最后结果应为：[1, 2, 4]
    egg10：(删除子节点)
        管理者A权限：update_departments=[1, 1.1, 1.2, 1.2.1, 1.2.2, 1.2.3, 2, 2.1, 2.2, 3, 4]
        管理者B权限：[1.2.3, 2, 2.1, 2.2, 4]
        B操作步骤：给A删除权限[1.2.3]
        传参数：update_departments=[0, 1, 1.1, 1.2, 1.2.1, 1.2.2, 2, 2.1, 2.2, 3, 4]
        A的最后结果应为：[1.1, 1.2.1, 1.2.2, 2, 3, 4]

# coding:utf-8


def is_all_children(children, departments):
    """
    该节点是否含有全部子节点
    :param children:
    :param departments:
    :return:
    """

    res = []
    for n in departments:
        if n in children:
            res.append(n)

    if len(res) == 0:
        # 无子情况
        return -1

    return 0 if set(res) ==