构建权限树

拼搏现实的明天。 2022-07-28 05:11 145阅读 0赞

构建权限树  
List<Privilege> privileges4Menu;  
privileges4Menu = this.privilegeService.findAllPrivilege4Menu(roleList);  
session.put("privileges4Menu", privileges4Menu);  
  
// 构造菜单显示的权限树  
List<PrivilegeBean> privilegeTree = BuildPrivilegeTree  
        .buildPrivilegeTree(contextRoot, assignedPrivileges,  
                assignedPrivileges, false);  
session.put("privielgeTree", privilegeTree);  
  
/\*  
 \* 工程名:  
 \* 包     名: com.companyName.dhm.XXX.role.web.action  
 \* 文 件名: BuildPrivilegeTree.java  
 \* 版      权: Copyright (c) 2016 companyName All Rights Reserved.  
 \* 描      述: 构造权限树的工具类  
 \* 修 改 人:  
 \* 修改时间:  
 \* 跟踪单号:  
 \* 修改单号:  
 \* 修改内容:  
 \*/  
package com.companyName.dhm.cbb.role.web.action;  
  
import java.util.ArrayList;  
import java.util.List;  
  
import com.companyName.dhm.cbb.role.entity.Privilege;  
import com.companyName.dhm.cbb.role.entity.PrivilegeBean;  
  
/\*\*  
 \*  
 \* 构造权限树的工具类  
 \*  
 \* @author    
 \* @version    
 \* @since    
 \*/  
public class BuildPrivilegeTree \{  
  
    private BuildPrivilegeTree() \{\}  
      
    /\*\*  
     \* 构造权限树。  
     \* 首先先构造一级节点的权限树，然后再构造二级节点的权限树，再构造三级节点的权限，最后构造一颗完整的权限树。  
     \* @param contextRoot 应用名  
     \* @param allPrivileges 系统中所有的权限列表  
     \* @param assignedPrivileges 已分配给用户的权限列表  
     \* @param isFullTree 是否构造一颗完整的树  
     \*  
     \* @return 返回list，代表一棵权限树节点数据。  
     \*  
     \* @return List<PrivilegeBean> 返回list，代表一棵权限树节点数据。  
     \*/  
    public static List<PrivilegeBean> buildPrivilegeTree( String contextRoot, List<Privilege> allPrivileges, List<Privilege> assignedPrivileges, boolean isFullTree ) \{  
          
        //获取第一层树节点数据  
        List<PrivilegeBean> treeRoot = getPrivilegeTreeBy( contextRoot, allPrivileges, assignedPrivileges, 1 );  
        //获取第二层树节点数据  
        List<PrivilegeBean> secondTreeLayer = getPrivilegeTreeBy( contextRoot, allPrivileges, assignedPrivileges, 2);  
        List<PrivilegeBean> threedTreeLayer = getPrivilegeTreeBy( contextRoot, allPrivileges, assignedPrivileges, 3);  
        List<PrivilegeBean> fourthTreeLayer ;  
        if ( isFullTree && threedTreeLayer != null) \{  
            //获取第三层树节点数据  
            fourthTreeLayer = getPrivilegeTreeBy(contextRoot, allPrivileges, assignedPrivileges, 4);  
            //构造一棵权限树  
            constructPrivilegeTree(treeRoot, secondTreeLayer, threedTreeLayer,fourthTreeLayer);  
        \} else if(threedTreeLayer != null)\{  
            //构造一棵权限树  
            constructPrivilegeTree(treeRoot, secondTreeLayer, threedTreeLayer,new ArrayList<PrivilegeBean>(0) );  
        \}else\{  
            constructPrivilegeTree(treeRoot, secondTreeLayer, new ArrayList<PrivilegeBean>(0), new ArrayList<PrivilegeBean>(0));  
        \}  
          
        return treeRoot;  
    \}  
      
    /\*\*  
     \* 建造一颗权限树。  
     \* @param treeRoot 第一层树节点列表  
     \* @param secondTreeLayer 第二层树节点列表  
     \* @param threedTreeLayer 第三层树节点列表  
     \* @return 返回已经构造的一颗权限树。  
     \*  
     \* @return List<PrivilegeBean> 返回已经构造的一颗权限树。  
     \*/  
    private static List<PrivilegeBean> constructPrivilegeTree( List<PrivilegeBean> treeRoot, List<PrivilegeBean> secondTreeLayer, List<PrivilegeBean> threedTreeLayer,List<PrivilegeBean> fourthTreeLayer ) \{  
          
        //第二棵子树  
        List<PrivilegeBean> p1SubTree = null;  
        //第三棵子树  
        List<PrivilegeBean> p2SubTree = null;  
        //第四棵子树  
        List<PrivilegeBean> p3SubTree = null;  
        //第一层树遍历  
        for( PrivilegeBean p1 : treeRoot ) \{  
            int pid1 = p1.getPrivilegeId();  
              
            //构造第二棵子树  
            p1SubTree = new ArrayList<PrivilegeBean>();  
            p1.setSubPrivileges(p1SubTree);  
              
            //第二层树遍历  
            for( PrivilegeBean p2 : secondTreeLayer ) \{  
                int pid2 = p2.getPrivilegeId();  
                int p2ParentPid = p2.getParentPrivilegeId();  
                  
                //构造第三棵子树  
                p2SubTree = new ArrayList<PrivilegeBean>();  
                p2.setSubPrivileges(p2SubTree);  
                  
                if ( p2ParentPid == pid1 ) \{  
                    p1SubTree.add( p2 );  
                    p1.setHasSubNode( 1 );//表示父节点有子节点  
                \}  
                  
                //第三层树遍历  
                for( PrivilegeBean p3 : threedTreeLayer ) \{  
                    int pid3 = p3.getPrivilegeId();  
                    int p3ParentPid = p3.getParentPrivilegeId();  
                    p3SubTree = new ArrayList<PrivilegeBean>();  
                    p3.setSubPrivileges(p3SubTree);  
                    if( p3ParentPid == pid2 ) \{  
                        p2SubTree.add( p3 );  
                        p2.setHasSubNode( 1 );//表示父节点有子节点  
                    \}  
                    for(PrivilegeBean p4:fourthTreeLayer)\{  
                        int p4ParentPid = p4.getParentPrivilegeId();  
                        if(p4ParentPid == pid3)\{  
                            p3SubTree.add(p4);  
                            p3.setHasSubNode(1);  
                        \}  
                    \}  
                \}  
            \}  
        \}  
          
        return treeRoot;  
    \}  
      
    /\*\*  
     \* 将系统中查询的权限实体列表，转换成含PrivilegeBean对象的权限列表，然后用该列表，在页面上展现一颗完整的权限树。  
     \* @param contextRoot 应用名  
     \* @param allPrivileges 系统中所有权限列表  
     \* @param assignedPrivileges 已分配的权限列表  
     \* @param privilegeLevel 权限等级  
     \* @return 返回用于页面展现的权限列表  
     \*  
     \* @return List<PrivilegeBean> 返回用于页面展现的权限列表  
     \*/  
    private static List<PrivilegeBean> getPrivilegeTreeBy( String contextRoot, List<Privilege> allPrivileges, List<Privilege> assignedPrivileges, int privilegeLevel ) \{  
        List<PrivilegeBean> tree = new ArrayList<PrivilegeBean>();  
        for( Privilege privilege : allPrivileges ) \{  
            if ( privilege.getPrivilegeLevel() == privilegeLevel ) \{  
                int privilegeId = privilege.getPrivilegeId();  
                String privilegeName = privilege.getPrivilegeName();  
                String privilegeURL = privilege.getPrivilegeURL();  
                if ( privilegeURL != null ) \{  
                    privilegeURL = contextRoot + privilegeURL;  
                \}  
                int parentPrivilegeId = privilege.getPrivilegeParentId();  
                int assigned = 0;  
                PrivilegeBean privilegeBean = new PrivilegeBean(privilegeId, privilegeName, privilegeURL, parentPrivilegeId);  
                for( Privilege assignedPrivilege : assignedPrivileges ) \{  
                    if( assignedPrivilege.getPrivilegeId() == privilegeId ) \{  
                        assigned = 1;  
                        break;  
                    \}  
                \}  
                  
                privilegeBean.setAssigned( assigned );  
                tree.add( privilegeBean );  
            \}  
        \}  
          
        return tree;  
    \}  
\}  
  
  
package com.companyName.dhm.cbb.role.entity;  
  
import java.io.Serializable;  
  
public class Privilege implements Serializable \{  
  
    private static final long serialVersionUID = -8811863695015542982L;  
      
    /\*\*权限编号\*/  
    private int privilegeId;  
    /\*\*权限名称\*/  
    private String privilegeName;  
    /\*\*http请求URL\*/  
    private String privilegeURL;  
    /\*\*父编号\*/  
    private int privilegeParentId;  
    /\*\*权限等级，用于权限树的展现\*/  
    private int privilegeLevel;  
      
    public int getPrivilegeId() \{  
        return privilegeId;  
    \}  
    public void setPrivilegeId(int privilegeId) \{  
        this.privilegeId = privilegeId;  
    \}  
    public String getPrivilegeName() \{  
        return privilegeName;  
    \}  
    public void setPrivilegeName(String privilegeName) \{  
        this.privilegeName = privilegeName;  
    \}  
    public String getPrivilegeURL() \{  
        return privilegeURL;  
    \}  
    public void setPrivilegeURL(String privilegeURL) \{  
        this.privilegeURL = privilegeURL;  
    \}  
    public int getPrivilegeParentId() \{  
        return privilegeParentId;  
    \}  
    public void setPrivilegeParentId(int privilegeParentId) \{  
        this.privilegeParentId = privilegeParentId;  
    \}  
    public int getPrivilegeLevel() \{  
        return privilegeLevel;  
    \}  
    public void setPrivilegeLevel(int privilegeLevel) \{  
        this.privilegeLevel = privilegeLevel;  
    \}  
      
    @Override  
    public String toString() \{  
          
        StringBuilder builder = new StringBuilder();  
          
        builder.append("Privilege\[privilegeId=");  
        builder.append(privilegeId);  
        builder.append(", privilegeLevel=");  
        builder.append(privilegeLevel);  
        builder.append(", privilegeName=");  
        builder.append(privilegeName);  
        builder.append(", privilegeParentId=");  
        builder.append(privilegeParentId);  
        builder.append(", privilegeURL=");  
        builder.append(privilegeURL);  
        builder.append("\]");  
          
        return builder.toString();  
    \}  
      
\}  
  
package com.companyName.dhm.cbb.role.entity;  
  
import java.io.Serializable;  
import java.util.ArrayList;  
import java.util.List;  
  
/\*\*  
 \*  
 \* 权限树展现的实体Bean。  
 \*  
 \*/  
public class PrivilegeBean implements Serializable \{  
  
    private static final long serialVersionUID = 4049990199216441887L;  
      
    private String label;  
    /\*\*权限编号\*/  
    private int privilegeId;  
    /\*\*权限URL\*/  
    private String privilegeURL;  
    /\*\*权限名称\*/  
    private String privilegeName;  
    private int assigned; //1表示授予角色，0表示未授予角色  
    /\*\*权限父节点ID\*/  
    private int parentPrivilegeId;  
    private int hasSubNode;//1表示有子节点，0表示没有子节点  
      
    public int getParentPrivilegeId() \{  
        return parentPrivilegeId;  
    \}  
  
    public void setParentPrivilegeId(int parentPrivilegeId) \{  
        this.parentPrivilegeId = parentPrivilegeId;  
    \}  
  
    public String getLabel() \{  
        return label;  
    \}  
  
    public void setLabel(String label) \{  
        this.label = label;  
    \}  
  
    private List<PrivilegeBean> subPrivileges = new ArrayList<PrivilegeBean>();  
  
    public PrivilegeBean() \{\}  
      
    public PrivilegeBean( int privilegeId, String privilegeName, String privilegeURL, int parentPrivilegeId ) \{  
        this.privilegeId = privilegeId;  
        this.privilegeName = privilegeName;  
        if ( privilegeURL == null ) \{  
            privilegeURL = "\#";  
        \}  
        this.privilegeURL = privilegeURL ;  
        this.parentPrivilegeId = parentPrivilegeId;  
          
        this.label = this.privilegeURL + "\_" +this.privilegeId;  
    \}  
      
    public int getPrivilegeId() \{  
        return privilegeId;  
    \}  
  
    public void setPrivilegeId(int privilegeId) \{  
        this.privilegeId = privilegeId;  
    \}  
  
    public String getPrivilegeURL() \{  
        return privilegeURL;  
    \}  
  
    public void setPrivilegeURL(String privilegeURL) \{  
        this.privilegeURL = privilegeURL;  
    \}  
  
    public String getPrivilegeName() \{  
        return privilegeName;  
    \}  
  
    public void setPrivilegeName(String privilegeName) \{  
        this.privilegeName = privilegeName;  
    \}  
  
    public List<PrivilegeBean> getSubPrivileges() \{  
        return subPrivileges;  
    \}  
  
    public void setSubPrivileges(List<PrivilegeBean> subPrivileges) \{  
        this.subPrivileges = subPrivileges;  
    \}  
  
    public int getAssigned() \{  
        return assigned;  
    \}  
  
    public void setAssigned(int assigned) \{  
        this.assigned = assigned;  
    \}  
  
    public int getHasSubNode() \{  
        return hasSubNode;  
    \}  
  
    public void setHasSubNode(int hasSubNode) \{  
        this.hasSubNode = hasSubNode;  
    \}  
\}  
  
  
<%@ page language="java" pageEncoding="UTF-8"%>  
<%@taglib prefix="s" uri="/struts-tags"%>  
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">  
<html xmlns="http://www.w3.org/1999/xhtml">  
<head>  
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />  
<title><s:text name="rolemgr.name" />――<s:text  
        name="rolemgr.privilege.management" />  
</title>  
<link href="../style/dtree.css" rel="stylesheet" type="text/css" />  
<script type="text/javascript" src="../js/dtree.js"></script>  
<script type="text/javascript" src="../js/jquery.js"></script>  
<script type="text/javascript">  
$(document).ready(function()\{  
    $("\#switch\_frame").click(function()\{  
        frameSwitch();  
    \});  
\});  
    function frameSwitch()  
    \{  
        if(parent.document.getElementById("switchFrame").cols == "221,\*")  
        \{  
            $("\#switch\_frame").find("img").attr("src","../images/btn\_sopen.gif");  
            parent.document.getElementById("switchFrame").cols = "8,\*";  
            top.frames\["leftFrame"\].document.getElementById("switch\_frame").style.left = "1px";  
        \}  
        else  
        \{  
            $("\#switch\_frame").find("img").attr("src","../images/btn\_sclose.gif");  
            parent.document.getElementById("switchFrame").cols = "221,\*";  
            top.frames\["leftFrame"\].document.getElementById("switch\_frame").style.left = "200px";  
        \}  
    \}  
</script>  
<title>menu</title>  
<style type="text/css">  
body\{background:\#EFF5FF;margin:0px;padding:0px;\}  
\#menu\{width:221px;background:\#EFF5FF; position:absolute;left:0px;top:28px;\}  
.dTreeNode\_sys\{width:76px;margin:5px 0px 0px 70px;font-size:16px;font-weight:bolder;color: \#0E2D5F;position:absolute;left:0px;top:0px;\}  
  
</style>  
</head>  
<body>  
<div id="switch\_frame" οnclick="" align="right"><img src="../images/btn\_sclose.gif" /></div>  
<div class="dTreeNode\_sys">报表系统</div>  
  
      
    <div id="menu">  
        <script type="text/javascript">  
          
            d = new dTree('d');  
            d.add(1000, -1, '', '', '');  
            <s:iterator value="\#session.privileges4Menu" var="privilege">  
            d.add(<s:property value="\#privilege.privilegeId" />,  
                            <s:property value="\#privilege.privilegeParentId" />,  
                            '<s:property value="\#privilege.privilegeName" />',  
                            "<s:property value="\#privilege.privilegeURL" />" == "\#" ? ''  
                                    : '/biPortal<s:property value="\#privilege.privilegeURL" />',  
                            '', 'mainFrame');  
            </s:iterator>              
            document.write(d);  
          
        </script>  
    </div>  
  
      
</body>  
</html>  
  
  
dtree.js  
/\*--------------------------------------------------|  
  
| dTree 2.05 | www.destroydrop.com/javascript/tree/ |  
  
|---------------------------------------------------|  
  
| Copyright (c) 2002-2003 Geir Landr�               |  
  
|                                                   |  
  
| This script can be used freely as long as all     |  
  
| copyright messages are intact.                    |  
  
|                                                   |  
  
| Updated: 17.04.2003                               |  
  
|--------------------------------------------------\*/  
  
  
  
// Node object  
  
function Node(id, pid, name, url, title, target, icon, iconOpen, open) \{  
  
    this.id = id;  
  
    this.pid = pid;  
  
    this.name = name;  
  
    this.url = url;  
  
    this.title = title;  
  
    this.target = target;  
  
    this.icon = icon;  
  
    this.iconOpen = iconOpen;  
  
    this.\_io = open || false;  
  
    this.\_is = false;  
  
    this.\_ls = false;  
  
    this.\_hc = false;  
  
    this.\_ai = 0;  
  
    this.\_p;  
  
\};  
  
  
  
// Tree object  
  
function dTree(objName) \{  
  
    this.config = \{  
  
        target                    : null,  
  
        folderLinks            : true,  
  
        useSelection        : true,  
  
        useCookies            : false,  
  
        useLines                : true,  
  
        useIcons                : true,  
  
        useStatusText        : false,  
  
        closeSameLevel    : false,  
  
        inOrder                    : false  
  
    \}  
  
    this.icon = \{  
  
        root                : '../images/base.gif',  
  
        folder            : '../images/folder.gif',  
  
        folderOpen    : '../images/folderopen.gif',  
  
        node                : '../images/chart.png',  
  
        empty                : '../images/empty.gif',  
  
        line                : '../images/line.gif',  
  
        join                : '../images/join.gif',  
  
        joinBottom    : '../images/joinbottom.gif',  
  
        plus                : '../images/plus.gif',  
  
        plusBottom    : '../images/plusbottom.gif',  
  
        minus                : '../images/minus.gif',  
  
        minusBottom    : '../images/minusbottom.gif',  
  
        nlPlus            : '../images/nolines\_plus.gif',  
  
        nlMinus            : '../images/nolines\_minus.gif'  
  
    \};  
  
    this.obj = objName;  
  
    this.aNodes = \[\];  
  
    this.aIndent = \[\];  
  
    this.root = new Node(-1);  
  
    this.selectedNode = null;  
  
    this.selectedFound = false;  
  
    this.completed = false;  
  
\};  
  
  
  
// Adds a new node to the node array  
  
dTree.prototype.add = function(id, pid, name, url, title, target, icon, iconOpen, open) \{  
  
    this.aNodes\[this.aNodes.length\] = new Node(id, pid, name, url, title, target, icon, iconOpen, open);  
  
\};  
  
  
  
// Open/close all nodes  
  
dTree.prototype.openAll = function() \{  
  
    this.oAll(true);  
  
\};  
  
dTree.prototype.closeAll = function() \{  
  
    this.oAll(false);  
  
\};  
  
  
  
// Outputs the tree to the page  
  
dTree.prototype.toString = function() \{  
  
    var str = '<div class="dtree">\\n';  
  
    if (document.getElementById) \{  
  
        if (this.config.useCookies) this.selectedNode = this.getSelected();  
  
        str += this.addNode(this.root);  
  
    \} else str += 'Browser not supported.';  
  
    str += '</div>';  
  
    if (!this.selectedFound) this.selectedNode = null;  
  
    this.completed = true;  
  
    return str;  
  
\};  
  
  
  
// Creates the tree structure  
  
dTree.prototype.addNode = function(pNode) \{  
  
    var str = '';  
  
    var n=0;  
  
    if (this.config.inOrder) n = pNode.\_ai;  
  
    for (n; n<this.aNodes.length; n++) \{  
  
        if (this.aNodes\[n\].pid == pNode.id) \{  
  
            var cn = this.aNodes\[n\];  
  
            cn.\_p = pNode;  
  
            cn.\_ai = n;  
  
            this.setCS(cn);  
  
            if (!cn.target && this.config.target) cn.target = this.config.target;  
  
            if (cn.\_hc && !cn.\_io && this.config.useCookies) cn.\_io = this.isOpen(cn.id);  
  
            if (!this.config.folderLinks && cn.\_hc) cn.url = null;  
  
            if (this.config.useSelection && cn.id == this.selectedNode && !this.selectedFound) \{  
  
                    cn.\_is = true;  
  
                    this.selectedNode = n;  
  
                    this.selectedFound = true;  
  
            \}  
  
            str += this.node(cn, n);  
  
            if (cn.\_ls) break;  
  
        \}  
  
    \}  
  
    return str;  
  
\};  
  
  
  
// Creates the node icon, url and text  
  
dTree.prototype.node = function(node, nodeId) \{  
  
    var str = '<div class="dTreeNode '+((node.\_hc) ? 'dTreeNodeFolder' : '')+'" title="'+node.name+'">' + this.indent(node, nodeId);  
  
    if (this.config.useIcons) \{  
  
        if (!node.icon) node.icon = (this.root.id == node.pid) ? this.icon.root : ((node.\_hc) ? this.icon.folder : this.icon.node);  
  
        if (!node.iconOpen) node.iconOpen = (node.\_hc) ? this.icon.folderOpen : this.icon.node;  
  
        if (this.root.id == node.pid) \{  
  
            node.icon = this.icon.root;  
  
            node.iconOpen = this.icon.root;  
  
        \}  
  
        str += '<img id="i' + this.obj + nodeId + '" src="' + ((node.\_io) ? node.iconOpen : node.icon) + '" alt="" />';  
  
    \}  
  
    if (node.url) \{  
  
        str += '<a id="s' + this.obj + nodeId + '" class="' + ((this.config.useSelection) ? ((node.\_is ? 'nodeSel' : 'node')) : 'node') + '" href="' + node.url + '"';  
  
        if (node.title) str += ' title="' + node.title + '"';  
  
        if (node.target) str += ' target="' + node.target + '"';  
  
        if (this.config.useStatusText) str += ' οnmοuseοver="window.status=\\'' + node.name + '\\';return true;" οnmοuseοut="window.status=\\'\\';return true;" ';  
  
        if (this.config.useSelection && ((node.\_hc && this.config.folderLinks) || !node.\_hc))  
  
            str += ' οnclick="javascript: ' + this.obj + '.s(' + nodeId + ');"';  
  
        str += '>';  
  
    \}  
  
    else if ((!this.config.folderLinks || !node.url) && node.\_hc && node.pid != this.root.id)  
  
        str += '<a href="javascript: ' + this.obj + '.o(' + nodeId + ');" class="node">';  
  
    str += node.name;  
  
    if (node.url || ((!this.config.folderLinks || !node.url) && node.\_hc)) str += '</a>';  
  
    str += '</div>';  
  
    if (node.\_hc) \{  
  
        str += '<div id="d' + this.obj + nodeId + '" class="clip" style="display:' + ((this.root.id == node.pid || node.\_io) ? 'block' : 'none') + ';">';  
  
        str += this.addNode(node);  
  
        str += '</div>';  
  
    \}  
  
    this.aIndent.pop();  
  
    return str;  
  
\};  
  
  
  
// Adds the empty and line icons  
  
dTree.prototype.indent = function(node, nodeId) \{  
  
    var str = '';  
  
    if (this.root.id != node.pid) \{  
  
        for (var n=0; n<this.aIndent.length; n++)  
  
            str += '<img src="' + ( (this.aIndent\[n\] == 1 && this.config.useLines) ? this.icon.line : this.icon.empty ) + '" alt="" />';  
  
        (node.\_ls) ? this.aIndent.push(0) : this.aIndent.push(1);  
  
        if (node.\_hc) \{  
  
            str += '<a href="javascript: ' + this.obj + '.o(' + nodeId + ');"><img id="j' + this.obj + nodeId + '" src="';  
  
            if (!this.config.useLines) str += (node.\_io) ? this.icon.nlMinus : this.icon.nlPlus;  
  
            else str += ( (node.\_io) ? ((node.\_ls && this.config.useLines) ? this.icon.minusBottom : this.icon.minus) : ((node.\_ls && this.config.useLines) ? this.icon.plusBottom : this.icon.plus ) );  
  
            str += '" alt="" /></a>';  
  
        \} else str += '<img src="' + ( (this.config.useLines) ? ((node.\_ls) ? this.icon.joinBottom : this.icon.join ) : this.icon.empty) + '" alt="" />';  
  
    \}  
  
    return str;  
  
\};  
  
  
  
// Checks if a node has any children and if it is the last sibling  
  
dTree.prototype.setCS = function(node) \{  
  
    var lastId;  
  
    for (var n=0; n<this.aNodes.length; n++) \{  
  
        if (this.aNodes\[n\].pid == node.id) node.\_hc = true;  
  
        if (this.aNodes\[n\].pid == node.pid) lastId = this.aNodes\[n\].id;  
  
    \}  
  
    if (lastId==node.id) node.\_ls = true;  
  
\};  
  
  
  
// Returns the selected node  
  
dTree.prototype.getSelected = function() \{  
  
    var sn = this.getCookie('cs' + this.obj);  
  
    return (sn) ? sn : null;  
  
\};  
  
  
  
// Highlights the selected node  
  
dTree.prototype.s = function(id) \{  
  
    if (!this.config.useSelection) return;  
  
    var cn = this.aNodes\[id\];  
  
    if (cn.\_hc && !this.config.folderLinks) return;  
  
    if (this.selectedNode != id) \{  
  
        if (this.selectedNode || this.selectedNode==0) \{  
  
            eOld = document.getElementById("s" + this.obj + this.selectedNode);  
  
            eOld.className = "node";  
  
        \}  
  
        eNew = document.getElementById("s" + this.obj + id);  
  
        eNew.className = "nodeSel";  
  
        this.selectedNode = id;  
  
        if (this.config.useCookies) this.setCookie('cs' + this.obj, cn.id);  
  
    \}  
  
\};  
  
  
  
// Toggle Open or close  
  
dTree.prototype.o = function(id) \{  
  
    var cn = this.aNodes\[id\];  
  
    this.nodeStatus(!cn.\_io, id, cn.\_ls);  
  
    cn.\_io = !cn.\_io;  
  
    if (this.config.closeSameLevel) this.closeLevel(cn);  
  
    if (this.config.useCookies) this.updateCookie();  
  
\};  
  
  
  
// Open or close all nodes  
  
dTree.prototype.oAll = function(status) \{  
  
    for (var n=0; n<this.aNodes.length; n++) \{  
  
        if (this.aNodes\[n\].\_hc && this.aNodes\[n\].pid != this.root.id) \{  
  
            this.nodeStatus(status, n, this.aNodes\[n\].\_ls)  
  
            this.aNodes\[n\].\_io = status;  
  
        \}  
  
    \}  
  
    if (this.config.useCookies) this.updateCookie();  
  
\};  
  
  
  
// Opens the tree to a specific node  
  
dTree.prototype.openTo = function(nId, bSelect, bFirst) \{  
  
    if (!bFirst) \{  
  
        for (var n=0; n<this.aNodes.length; n++) \{  
  
            if (this.aNodes\[n\].id == nId) \{  
  
                nId=n;  
  
                break;  
  
            \}  
  
        \}  
  
    \}  
  
    var cn=this.aNodes\[nId\];  
  
    if (cn.pid==this.root.id || !cn.\_p) return;  
  
    cn.\_io = true;  
  
    cn.\_is = bSelect;  
  
    if (this.completed && cn.\_hc) this.nodeStatus(true, cn.\_ai, cn.\_ls);  
  
    if (this.completed && bSelect) this.s(cn.\_ai);  
  
    else if (bSelect) this.\_sn=cn.\_ai;  
  
    this.openTo(cn.\_p.\_ai, false, true);  
  
\};  
  
  
  
// Closes all nodes on the same level as certain node  
  
dTree.prototype.closeLevel = function(node) \{  
  
    for (var n=0; n<this.aNodes.length; n++) \{  
  
        if (this.aNodes\[n\].pid == node.pid && this.aNodes\[n\].id != node.id && this.aNodes\[n\].\_hc) \{  
  
            this.nodeStatus(false, n, this.aNodes\[n\].\_ls);  
  
            this.aNodes\[n\].\_io = false;  
  
            this.closeAllChildren(this.aNodes\[n\]);  
  
        \}  
  
    \}  
  
\}  
  
  
  
// Closes all children of a node  
  
dTree.prototype.closeAllChildren = function(node) \{  
  
    for (var n=0; n<this.aNodes.length; n++) \{  
  
        if (this.aNodes\[n\].pid == node.id && this.aNodes\[n\].\_hc) \{  
  
            if (this.aNodes\[n\].\_io) this.nodeStatus(false, n, this.aNodes\[n\].\_ls);  
  
            this.aNodes\[n\].\_io = false;  
  
            this.closeAllChildren(this.aNodes\[n\]);          
  
        \}  
  
    \}  
  
\}  
  
  
  
// Change the status of a node(open or closed)  
  
dTree.prototype.nodeStatus = function(status, id, bottom) \{  
  
    eDiv    = document.getElementById('d' + this.obj + id);  
  
    eJoin    = document.getElementById('j' + this.obj + id);  
  
    if (this.config.useIcons) \{  
  
        eIcon    = document.getElementById('i' + this.obj + id);  
  
        eIcon.src = (status) ? this.aNodes\[id\].iconOpen : this.aNodes\[id\].icon;  
  
    \}  
  
    eJoin.src = (this.config.useLines)?  
  
    ((status)?((bottom)?this.icon.minusBottom:this.icon.minus):((bottom)?this.icon.plusBottom:this.icon.plus)):  
  
    ((status)?this.icon.nlMinus:this.icon.nlPlus);  
  
    eDiv.style.display = (status) ? 'block': 'none';  
  
\};  
  
  
  
  
  
// \[Cookie\] Clears a cookie  
  
dTree.prototype.clearCookie = function() \{  
  
    var now = new Date();  
  
    var yesterday = new Date(now.getTime() - 1000 \* 60 \* 60 \* 24);  
  
    this.setCookie('co'+this.obj, 'cookieValue', yesterday);  
  
    this.setCookie('cs'+this.obj, 'cookieValue', yesterday);  
  
\};  
  
  
  
// \[Cookie\] Sets value in a cookie  
  
dTree.prototype.setCookie = function(cookieName, cookieValue, expires, path, domain, secure) \{  
  
    document.cookie =  
  
        escape(cookieName) + '=' + escape(cookieValue)  
  
        + (expires ? '; expires=' + expires.toGMTString() : '')  
  
        + (path ? '; path=' + path : '')  
  
        + (domain ? '; domain=' + domain : '')  
  
        + (secure ? '; secure' : '');  
  
\};  
  
  
  
// \[Cookie\] Gets a value from a cookie  
  
dTree.prototype.getCookie = function(cookieName) \{  
  
    var cookieValue = '';  
  
    var posName = document.cookie.indexOf(escape(cookieName) + '=');  
  
    if (posName != -1) \{  
  
        var posValue = posName + (escape(cookieName) + '=').length;  
  
        var endPos = document.cookie.indexOf(';', posValue);  
  
        if (endPos != -1) cookieValue = unescape(document.cookie.substring(posValue, endPos));  
  
        else cookieValue = unescape(document.cookie.substring(posValue));  
  
    \}  
  
    return (cookieValue);  
  
\};  
  
  
  
// \[Cookie\] Returns ids of open nodes as a string  
  
dTree.prototype.updateCookie = function() \{  
  
    var str = '';  
  
    for (var n=0; n<this.aNodes.length; n++) \{  
  
        if (this.aNodes\[n\].\_io && this.aNodes\[n\].pid != this.root.id) \{  
  
            if (str) str += '.';  
  
            str += this.aNodes\[n\].id;  
  
        \}  
  
    \}  
  
    this.setCookie('co' + this.obj, str);  
  
\};  
  
  
  
// \[Cookie\] Checks if a node id is in a cookie  
  
dTree.prototype.isOpen = function(id) \{  
  
    var aOpen = this.getCookie('co' + this.obj).split('.');  
  
    for (var n=0; n<aOpen.length; n++)  
  
        if (aOpen\[n\] == id) return true;  
  
    return false;  
  
\};  
  
  
  
// If Push and pop is not implemented by the browser  
  
if (!Array.prototype.push) \{  
  
    Array.prototype.push = function array\_push() \{  
  
        for(var i=0;i<arguments.length;i++)  
  
            this\[this.length\]=arguments\[i\];  
  
        return this.length;  
  
    \}  
  
\};  
  
if (!Array.prototype.pop) \{  
  
    Array.prototype.pop = function array\_pop() \{  
  
        lastElement = this\[this.length-1\];  
  
        this.length = Math.max(this.length-1,0);  
  
        return lastElement;  
  
    \}  
  
\};