另一种树型结构的解决方案

最新推荐文章于 2020-04-28 10:02:24 发布
最新推荐文章于 2020-04-28 10:02:24 发布
阅读量1k 收藏
点赞数
分类专栏： Java开发常见问题 文章标签： function parameters tree recursion button object
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/greenraindh/article/details/1093006
版权

在这个解决方案当中，我对原xg_delayth的方案做了一些改进，让首节点也可以通过点击传递数据。其中修改的地方用红字标出。

 

<%@ page contentType="text/html; charset=gb2312" language="java" import="java.sql.*" errorPage="" %>

<%@ page import="system.*" %>

<%@ page import ="pub.*" %>

<%

    int x=Check.CheckPage(request,"admin_admindepart_list");

    String Error="";

    if (x==1){

       Error="<script>alert('你已掉线，需要重新登陆!');top.location.href='../login.jsp'</script>";

    }else{

       if (x==2){

           Error="<script>alert('你无权进入该页面!');history.back();</script>";

       }

    }

%>

<%=Error%>

<%

   if (x!=0){

        return;

    }

%>

<!DOCTYPE HTML PUBLIC "-//W 3C //DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=gb2312">

<link href="../css/putong.css" type="text/css" rel="stylesheet">

<title>无标题文档</title>

</head>

<script>

    // JavaScript Document

 

//***********************************************************************************************************************

//--- Function: the define of tree's node object

//--- Return:

//--- Parameters:

//---   ANodeID: the nodeID of the treeNode

//---   ANodeInnerHtml: view in the node_div

//---   ANodeParentID: the nodeID of the parentNode,if it is the root node the ANodeParentID is "-1"

//---   ANodeDivID: the id of the node_div

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_TreeNode(ANodeID,ANodeInnerHtml,ANodeParentID,ANodeDivID){

    this.nodeID=ANodeID;

    this.nodeInnerHtml=ANodeInnerHtml;

    this.nodeParentID=ANodeParentID;

    this.nodeDivID=ANodeDivID;

    //-- if 0 not view the children else if 1 view the children

    this.nodeIsView=0;

  }

//***********************************************************************************************************************

//--- Function: the define of xg_Tree

//--- Return:

//--- Parameters:

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_Tree(){

    var crop=document.all.hiddenCropName.value

    //-- store the information about the tree

    this.xg_TreeArray=new Array();

    //-- create the root node

//this.xg_TreeArray[0]=new xg_TreeNode(0,部门结构图，-1,"xgDiv0");

    this.xg_TreeArray[0]=new xg_TreeNode(0,"<a style='cursor:hand; color:# 0A 52CB' οnclick='selnode(0);' >"+crop+"</a>",-1,"xgDiv0");

    //-- store the tree_node number

    this.xg_ArrayCount=1;

 

    this.xg_TreeInsert=xg_TreeInsert;

    this.xg_TreeSearch=xg_TreeSearch;

    this.xg_TreeDelete=xg_TreeDelete;

    this.xg_GetNodeCount=xg_GetNodeCount;

  }

//***********************************************************************************************************************

//--- Function: insert a node into the tree

//--- Return:

//--- Parameters:

//---   ATreeNode: the new node to insert into the tree

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_TreeInsert(ATreeNode){

    with(this){

      //-- if ATreeNode is null or it's parentid is null or it's id had been in tree return -1;

      if (!ATreeNode || ""==xg_TreeSearch(this,ATreeNode.nodeParentID) || ""!=xg_TreeSearch(this,ATreeNode.nodeID)){

        return -1;

      }

      xg_TreeArray[xg_ArrayCount]=ATreeNode;

      xg_ArrayCount++;

    }

  }

//***********************************************************************************************************************

//--- Function: search the node by the nodeID inputed

//--- Return:

//--- Parameters:

//---   AXGTree: the object of xg_Tree insert

//---   ANodeID: the nodeID about the searching node

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_TreeSearch(AXGTree,ANodeID){

    with(AXGTree){

      

      for (var i=0;i<xg_TreeArray.length;i++){

        if (xg_TreeArray[i].nodeID==ANodeID){

          return xg_TreeArray[i];

        }

      }

      return "";

    }

  }

//***********************************************************************************************************************

//--- Function: Get children's count

//--- Return: the count of the number of children

//--- Parameters:

//---   AXGTree: the object of xg_Tree

//---   ANodeID: the parentnode's nodeID

//--- Create time:       2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_GetNodeCount(AXGTree,ANodeID){

    with(AXGTree){

      var childCount=0;

      for (var i=0;i<xg_ArrayCount;i++){

        if (xg_TreeArray[i].nodeParentID==ANodeID){

         childCount++;

       }

      }

      return childCount;

    }

  }

//***********************************************************************************************************************

//--- Function: delete the node of the tree and it's children by recursion

//--- Return:

//--- Parameters:

//---   AXGTree: the object of xg_Tree

//---   ANodeID: the node to be deleted

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_TreeDelete(AXGTree,ANodeID){

    with(AXGTree){

      while(1==1){    

        if (0==xg_GetNodeCount(AXGTree,ANodeID)){ //-- if no children be found

          for (var i=0;i<xg_TreeArray.length;i++){

           //-- wipe off the delete_node

            if (xg_TreeArray[i].nodeID==ANodeID){

             for (var j=i+1;j<xg_TreeArray.length;j++){

               xg_TreeArray[j-1]=xg_TreeArray[j];

             }

             //-- reduce the length of the array

             xg_TreeArray.pop();

             AXGTree.xg_ArrayCount--;

           }

          } 

         return ;

       } else{ //-- if children be found,delete the children by recursion

         for (var i=0;i<xg_ArrayCount;i++){

           if (xg_TreeArray[i].nodeParentID==ANodeID){

             xg_TreeDelete(AXGTree,xg_TreeArray[i].nodeID);

           }

         }

       }

      } 

    }

  }

//***********************************************************************************************************************

//--- Function: make the show table

//--- Return:

//--- Parameters:

//---   AXGTree: the object of xg_Tree

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_ShowTree(AXGTree){

    var tmpOut="";

    tmpOut+="<table align=left>";

    tmpOut+="<tr><td>";

    tmpOut+=xg_GetChildren(AXGTree,0,0);

    tmpOut+="</td></tr>";

    tmpOut+="</table>";

    return tmpOut;

  }

//***********************************************************************************************************************

//--- Function: make the show div by recursion

//--- Return:

//--- Parameters:

//---   AXGTree: the object of xg_Tree

//---   ANodeID: the root nodeID

//---   ALevel: the level the div

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function xg_GetChildren(AXGTree,ANodeID,ALevel){

    var tmpNode=xg_TreeSearch(AXGTree,ANodeID);

    var tmpOut="";

    with(tmpNode){

      tmpOut+="<div id='"+nodeDivID+"' nodeID='"+nodeID+"' style='display:inline;'>";

      tmpOut+="<br>";

      for (var i=0;i<ALevel;i++){

        tmpOut+="&nbsp;&nbsp;&nbsp;";

      }

      tmpOut+="<img id='img"+tmpNode.nodeID+"' οnmοuseοver='img_onmouseover(this);' οnmοuseοut='img_onmouseout(this);' ";

      if (0==xg_GetNodeCount(AXGTree,ANodeID)){

        tmpOut+="src='../images/file.gif' ";

      } else{

        tmpOut+="src='../images/folder.gif' ";

      }

      tmpOut+="width='16' height='16' οnclick='div_viewOnclick("+nodeID+",this)' style='color:blue;cursor:hand;'>&nbsp;"; 

 

      tmpOut+=nodeInnerHtml;

      for (var i=0;i<AXGTree.xg_TreeArray.length;i++){

        if (ANodeID==AXGTree.xg_TreeArray[i].nodeParentID){

          tmpOut+=xg_GetChildren(AXGTree,AXGTree.xg_TreeArray[i].nodeID,ALevel+1);

        }

      }

      tmpOut+="</div>";

    }

    return tmpOut;

  } 

//--- Function: control the view of the tree

//--- Return:

//--- Parameters:

//---   ANodeID: the node to be clicked

//---   AImg: the AImg object stand by with the node

//--- Create time:      2002-08-12        Change time:      2002-08-12

//--- Create Programer:  xg_delayth       Change Programer: xg_delayth

  function div_viewOnclick(ANodeID,AImg){

    with(xgTree){

      if (0==xg_GetNodeCount(xgTree,ANodeID)) return;

 

      var tmpNode=xg_TreeSearch(xgTree,ANodeID);

      for (var i=0;i<xg_TreeArray.length;i++){

        if (ANodeID==xg_TreeArray[i].nodeParentID){

          if (0==tmpNode.nodeIsView)

           eval(xg_TreeArray[i].nodeDivID+".style.display='inline';");

         else

           eval(xg_TreeArray[i].nodeDivID+".style.display='none';");

       }

      }

      if (0==tmpNode.nodeIsView){

        tmpNode.nodeIsView=1;

       AImg.src='../images/folderopen.gif';

      } else{

       tmpNode.nodeIsView=0;

       AImg.src='../images/folder.gif';

      }

    }

  }

//***********************************************************************************************************************

  function img_onmouseover(AImg){

    AImg.style.filter='alpha(opacity=40)';

  }

//***********************************************************************************************************************

  function img_onmouseout(AImg){

    AImg.style.filter='alpha(opacity=100)';

  }

    function findObj(theObj, theDoc)

    {

      var p, i, foundObj;

     

      if(!theDoc) theDoc = document;

      if( (p = theObj.indexOf("?")) > 0 && parent.frames.length)

      {

       theDoc = parent.frames[theObj.substring(p+1)].document;

       theObj = theObj.substring(0,p);

      }

      if(!(foundObj = theDoc[theObj]) && theDoc.all) foundObj = theDoc.all[theObj];

      for (i=0; !foundObj && i < theDoc.forms.length; i++)

       foundObj = theDoc.forms[i][theObj];

      for(i=0; !foundObj && theDoc.layers && i < theDoc.layers.length; i++)

       foundObj = findObj(theObj,theDoc.layers[i].document);

      if(!foundObj && document.getElementById) foundObj = document.getElementById(theObj);

     

      return foundObj;

    }

    function setColor(objName,  bg)

    {

      obj = findObj(objName);

      if (obj.style)

      {   

       obj.style.backgroundColor =bg;

      }

    }

    function selnode(key){

       if (key==0){

        document.all.selected.value=document.all.hiddenCropID.value;

        // var me='123';

            // alert(me);

        }

       else{

           document.all.selected.value=key;

       }

    }

    function selok(key)

    {

       var inputs = document.all.tags("INPUT");

        for (var i=0; i< inputs.length; i++)

         {

           if (inputs[i].type=="checkbox" && inputs[i].checked)

           {

              document.all.selected.value=document.all.selected.value+inputs[i].value+',';

           }

         }

         if (document.all.selected.value.length>0)

         {

             document.all.selected.value=document.all.selected.value.substring(0,document.all.selected.value.length-1);

         }

       document.FormList.action="role_fun.jsp?Oper=1&Key="+key;

       document.FormList.submit();

    }

    function Add()

    {

       if (document.all.selected.value!=""){

            var a=showModalDialog("admindepart_edit.jsp?Oper=add&Key=0&Parent="+document.all.selected.value+"&cropid="+document.all.selcropid.value,"","status:no;resizable:yes;dialogHeight:410px;dialogWidth:460px;unadorne:yes");

              if ((a==0))

             {      

               document.FormList.submit();

             }

       }else{

           alert('请选择机构');

       }

    }

    function Edit()

    {

       if (document.all.selected.value!="0"){

            var a=showModalDialog("admindepart_edit.jsp?Oper=add&Key="+document.all.selected.value+"&cropid="+document.all.selcropid.value,"","status:no;resizable:yes;dialogHeight:410px;dialogWidth:460px;unadorne:yes");

              if ((a==0))

             {      

               document.FormList.submit();

             }

       }else{

           alert('请选择机构');

       }

    }

    function Del ()

    {

      if (window.confirm("确实要删除吗？"))

     {

       if (document.all.selected.value!="0"){

            var a=showModalDialog("admindepart_ctl.jsp?Oper=del&Key="+document.all.selected.value,"","status:no;resizable:yes;dialogHeight:410px;dialogWidth:460px;unadorne:yes");

              if ((a==0))

             {      

               document.FormList.submit();

             }

       }else{

           alert('请选择机构');

       }

     }

    }

    function onsel(){

       document.FormList.action="admindepart_list.jsp";

       document.FormList.submit();

    }

  </script>

<body>

<form name="FormList" action="admindepart_list.jsp" method="post">

<table cellSpacing="0" cellPadding="0" width="100%" bgColor="#bfcae6" border="0" background="../images/subtitle.gif">

    <tr>

       <td width="100%" height="26"><FONT face="宋体">

          <DIV align="left"><FONT face="宋体" color="#ffffff">&nbsp;&nbsp;当前位置：系统管理&gt;&gt;组织机构&gt;&gt;部门设置           </FONT>

           </DIV>

           </FONT>

       </td>

    </tr>

  </table>

   <%

    MachineBean corp=new MachineBean();

    String cropid=request.getParameter("selcropid");

    String strCropName="";

    String strCropID="";

    if (cropid==null) {

       cropid=""+session.getAttribute("cropid");

    }

    DataTable dt =new DataTable();

    Conn conn=new Conn ();

    String mSql="Select MachID,MachName from sys04_Machine  where MachID="+cropid;

    System.out.println("mSql:"+mSql);

    if(conn.querySql(mSql,dt)){

       if(dt.getRowCount()>0){

              strCropName = dt.getItemForName(0,"MachName");

              strCropID = dt.getItemForName(0,"MachID");

       }

    }

  %> 

 

  <input type="hidden" name="selected" value="0"> 

  <input type="hidden" name="hiddenCropName" value="<%=strCropName%>" >

  <input type="hidden" name="hiddenCropID" value="<%=strCropID%>" >

  <table border="0" cellpadding="0" cellspacing="0" width="100%"  background="../images/ico_14.jpg">

  <tr>

  <td height="26" align="right" background="../images/ico_14.jpg">

  选择公司：

  <select name="selcropid" onChange="onsel()"></select>

  &nbsp;&nbsp;

  <input type="button" class="button" value="新增子机构" onclick="Add();">

  &nbsp;&nbsp;<input type="button" class="button" value="编辑" onclick="Edit();">

  &nbsp;&nbsp;<input type="button" value="删除" class="button" onClick="Del();" size="50">  </td>

  </tr>

  </table>

  <div style="overflow-y:scroll ;width:100%; height:458px">

  <div id=divID ></div>

  </div>

  <%

    out.println(PubClass.BindAllCorpList("document.all.selcropid"));

    out.println("<script>document.all.selcropid.value="+cropid+";</script>");

  %>

 <%=corp.getAllTree("select * from sys04_Machine where cropid="+cropid)%>

</form>

 

<script language=javascript>   

  divID.innerHTML=xg_ShowTree(xgTree);

  eval(xgTree.xg_TreeArray[0].nodeDivID+".style.display='inline';");

</script>

</body>

</html>

                                                                  2006－08－18

 
greenraindh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于数据库的树型结构方案（存储过程实现）
『思路网格』
07-14 1329
树型结构是递归算法的经典实例（只怪非CS的我没有扎实的数据结构功底，鼓捣了两个半天 :P）。有个新闻分类表CATEGORY,如图，现在想取出分类数据后以树型展开并在下拉框中显示出来。本来的方案是取出数据后在中间层对DataTable排序，格式字符串等放在一起操作的，后来感觉中间层负担太重，所以把排序放到了存储过程中。参考了SqlServer手册，终于完成了，分享一下吧。存储过程代码如下：程序代码：
机器学习之-BoostedTree
Lizo_Is_Me的专栏
04-23 4414
1. 前言 应 @龙星镖局  兄邀请写这篇文章。作为一个非常有效的机器学习方法，Boosted Tree是数据挖掘和机器学习中最常用的算法之一。因为它效果好，对于输入要求不敏感，往往是从统计学家到数据科学家必备的工具之一，它同时也是kaggle比赛冠军选手最常用的工具。最后，因为它的效果好，计算复杂度不高，也在工业界中有大量的应用。 2. Boosted Tree的若干同义词 说到这
发明了一种新的树结构数据库存储方案
Drinkjava2的博客
01-19 841
最近在开发jSqlBox过程中，想研究一下树形结构和VO对象树的转换，突然发现一种新的树结构数据库存储方案，在网上搜索了一下，没有找到雷同的（也可能是我花的时间不够）方案，现介绍如下: 目前常见的树形结构数据库存储方案有以下四种，但是都存在一定问题: 1)Adjacency List:：记录父节点。优点是简单，缺点是访问子树需要遍历，发出许多条SQL，对数据库压力大。 2)Path Enu...
树型问题的解决方法
纯净的天空
10-21 1925
这是一个多级的树（TREE）罢了，其实原理是类似于俺们这个论坛的结构，俺们是这样来实现的主要数据结构[  id  ]                                    长整型[  num_replied  ]                  双精度型[  num_followed  ]                双精度型[  num_lasttime  ]        
asp实现树型结构
10-31
asp实现树型结构
C#树型结构分类统计表格一般性解决方案
05-21
C#树型结构分类统计表格一般性解决方案，详情请见我的博客文章，会有详细的思路介绍
多级目录树型结构菜单js代码
06-05
这是一款带日志多级目录树型结构菜单js代码，可以动态添加和树节点，可以制作多级树结构，每个节点上可以都带有右键上下文菜单，并且每个节点上都可以配置不同的图标。
Delphi实现树型结构具体实例
09-04
介绍了Delphi实现树型结构具体实例，有需要的朋友可以参考一下
XGBoost 与 Boosted Tree 原理
往者不可谏，来者犹可追
07-25 1522
这篇文章是XGBoost的作者——陈天奇大神对XGBoost原理的解析，文章脉络十分清晰，环环相扣，每个部分都列举了对应的例子，帮助我们更好的理解原文，看完收获良多。1、有监督学习算法的逻辑组成要讲boosted tree，要先从有监督学习讲起。在有监督学习里面有几个逻辑上的重要组成部件，初略地分可以分为：模型，参数 和 目标函数。i. 模型和参数 模型指给定输入xi如何去预测 输出 yi。我们比
一种简单的无限深度树结构数据库设计方案
起航
04-28 792
转发地址：https://my.oschina.net/drinkjava2/blog/828781?nocache=1491874986380 转发地址：https://my.oschina.net/drinkjava2/blog/828781?nocache=1491874986380 转发地址：https://my.oschina.net/drinkjava2/blog/828781?noc...
决策树python源码实现（含预剪枝和后剪枝）
热门推荐
轻步玉阶
06-21 2万+
决策树python源码实现（含预剪枝和后剪枝） 一、说明         所用的环境为Ubuntu + python 3.6，在jupyter中运行。本文实现周志华《机器学习》西瓜书中的4.1 ~ 4.3中的决策树算法（不含连续值、缺失值处理），对应李航《统计学习方法》的5.1 ~ 5.4节。画图工具参考《机器学习实战...
树形结构存储方案(三级分销的实现思路)
qq_35916684的博客
02-12 2507
邻接表 物化路径 闭包表 左右值编码 左右值编码通过记录左值、右值来确定在tree中位置 id name left right 1 a 1 14 2 b 2 7 3 c 3 4 4 d 5 6 5 e 8 13 6 f 9 10 7 g 11 12 可以看出其实是一种先序遍历方法 区间嵌套 ...
Log4配置和用法
绿色雨的专栏
09-12 6512
Log4配置和用法对JAVA WEB 应用来说，我们可以有两种方案。一种是配置成 log4j.properties ，一种是配置成 log4j.xml形式。我们这里采用的是log4j.xml形式。现分别叙述如下：配置成log4j.properties 需要Log4jInit.java初始化Sevlet类，Web.xml，log4j.properties（1）Log4jInit.java
表单查询显示翻页等不可用,提示对象不支持此属性或方法，切记查询按钮的name值不能为submit
绿色雨的专栏
09-07 3668
切记查询按钮的name值不能为submit。其中原代码如下：input name="submit" type="submit" class="button" style="WIDTH: 80px" value="查询">我们应当改为：input name="submit1" type="submit" class="button" style="WIDTH: 80px" value="
多级树形菜单设计
绿色雨的专栏
08-14 2956
对应文件有: machmap.jsp,dtree,js,op.js,dtree.css 等. 数据库设计sys04_Machine表 machmap.jsp 代码如下page contentType="text/html; charset=gb2312" language="java"%>page import = "java.sql.*"%>page import
编写测试用例:测试数据库连接
绿色雨的专栏
07-19 2178
原dbconfig.txt源码如下:Pool=falseDataSource=java:comp/env/carddataConnURL=jdbc:microsoft:sqlserver://10.0.0.222:1433;User=sa;DatabaseName=cardtest;DriverName=com.microsoft.jdbc.sqlserver.SQLServerD
JSP页面不能刷新、防止刷新的问题总结
绿色雨的专栏
09-12 2115
JSP页面不能刷新、防止刷新的问题总结如果要求当发生选择、删除、修改等操作时，表单刷新,需要加上: window.returnValue=0.例如leadership/leader_ctl.jsp body leftmargin="0" topmargin="0" > pag
用户java写一个树型结构的代码
最新发布
03-22
以下是一个使用 Java 编写的简单的树型结构代码示例： ``` public class TreeNode { private String value; private List<TreeNode> children; public TreeNode(String value) { this.value = value; this.children = new ArrayList<>(); } public void addChild(TreeNode child) { children.add(child); } public void removeChild(TreeNode child) { children.remove(child); } public String getValue() { return value; } public List<TreeNode> getChildren() { return children; } } ``` 这个代码定义了一个 `TreeNode` 类，每个节点有一个值和一个子节点列表。你可以使用 `addChild` 和 `removeChild` 方法来添加或移除一个子节点。`getValue` 方法可以获取节点的值，`getChildren` 方法可以获取节点的子节点列表。使用这个类，你可以创建一个树型结构，例如： ``` TreeNode root = new TreeNode("A"); TreeNode child1 = new TreeNode("B"); TreeNode child2 = new TreeNode("C"); TreeNode child3 = new TreeNode("D"); root.addChild(child1); root.addChild(child2); child2.addChild(child3); ``` 这将创建一个树形结构，其中根节点为 "A"，有两个子节点 "B" 和 "C"，"C" 有一个子节点 "D"。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值