权限树的生成方法

摘要

本发明适用于办公软件领域，提供了一种权限树的生成方法，包括：从离散节点集合中选择一个离参考树根节点最近的未遍历的离散节点，将该离散节点设置成权限节点1；从离散节点集合的未遍历的离散节点中选择离权限节点1最近的一个未遍历的离散节点，将离权限节点1最近的一个未挂载的离散节点设置成下一个权限节点；并将该父节点挂载在权限节点1下；重复执行直至离散节点结合的所有离散节点遍历。本发明提供的技术方案具有效率高的优点。

主权项

一种权限树的生成方法，其特征在于，所述方法包括如下步骤：A、从离散节点集合中选择一个离参考树根节点最近的未遍历的离散节点，将该离散节点设置成权限节点1，将该权限节点1的遍历设置和连接节点设置修改成是，将头指针指向该权限节点1；B、从离散节点集合的未遍历的离散节点中选择离权限节点1最近的一个未遍历的离散节点，将离权限节点1最近的一个未挂载的离散节点设置成下一个权限节点，将下一个权限节点的遍历设置和连接节点设置修改成是；依据参考树查找下一个权限节点的父节点，如该父节点为权限节点，则将该下一个权限节点挂载在该父节点下；如该父节点不为权限节点，则将该下一个权限节点挂载在该父节点下，并将该父节点的遍历设置和连接节点设置修改成是，并将该父节点挂载在权限节点1下；重复执行B直至离散节点结合的所有离散节点遍历，然后以权限节点1为权限树的根形成权限树。