如何实现这样的一个树结构，并进行统计？

xingweiboy 2009-08-19 04:11:16
遇到这样一个问题：
假设将书分为三大类（01类、02类、03类）；
01类下又有三个子类（0101类、0102类、0103类）；
02类下有两个子类（0201类、0202类）；
03类下没有子类。
同时，我们又假设书的作者集合为（A、B、C.....Y、Z），书的语言种类集合为（AA、AB、AC....AZ、....ZA、ZB....ZZ）。
在0101类下定义了（A，AA）（B，AZ）...等等
在0102，0103，0201，0202，03类下同样定义了这么一个集合

现在来了一批书，（A，AA）（A，AB）...（A，AZ）....（A，ZA）...(A,ZZ)...(Z,AA)....(Z,ZZ)
我想要按照书的类别进行统计，有可能统计第一层01、02、03类下各有多少书，有可能统计第二层0101、0102、0103、0201、0202、03下各有多少书？
我该如何使用树实现这样的功能~~
求教中，自己也研究中~~
...全文
176 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
弘石 2009-08-20
  • 打赏
  • 举报
 回复
一般都是使用sql从数据库里直接查统计结果
gzchenbing 2009-08-19
  • 打赏
  • 举报
 回复
up
baobeihumin521 2009-08-19
  • 打赏
  • 举报
 回复
顶下11111111111111111111111111111111
flyinghawl 2009-08-19
  • 打赏
  • 举报
 回复
应该是从第一层开始统计吧，直到最后一层依次统计，你可以判断层数来实行遍历
xiaozejun 2009-08-19
  • 打赏
  • 举报
 回复
个人觉得首先应该进行数据库的设计
先把数据库设计好了 自然就出来了
xingweiboy 2009-08-19
  • 打赏
  • 举报
 回复
[Quote=引用 3 楼 why_java 的回复:]
给你棵JS树吧！！自己看看》。
JScript code<html><head><title>Tree View</title><meta name="author" content=""/><style type="text/css">
body{
font-size: 9pt;
}
.treeview-line-cross{
font-size:0px;
border:solid red 0px;
height:16px;
width:16px;
background-image:url(http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/treeview-default-line.gif); background-repeat:no-repeat;
background-position:0px 0px;float:left;
}

.treeview-line-single{
font-size:0px;
border:solid red 0px;
height:16px;
width:16px;
background-image:url(http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/treeview-default-line.gif); background-repeat:no-repeat;
background-position:0px-32px;float:left;
}
.treeview-line-last{
font-size:0px;
border:solid red 0px;
height:8px;
width:16px;
background:url(http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/treeview-default-line.gif) left bottom no-repeat;float:left;
}
.treeview-line-blank{
font-size:0px;
border:solid red 0px;
height:16px;
width:16px;float:left;
}</style></head><body><div id="dest" style="border: solid red 1px; width: 300px; height: 500px;"></div></body><script>function $(id){return document.getElementById(id);}/**
* js树形菜单
* 作者 sunxing007
* 转载请注明来自：http://blog.csdn.net/sunxing007*/function TreeView(title, isFolder){this.el=null;this.title= title;this.isFolder= isFolder;this.children= [];
}

TreeView.prototype.printout=function(ident){
alert(this.title);if(this.isFolder&&this.children.length>0){for(var i=0; i<this.children.length; i++){this.children[i].printout();
}
}
}

TreeView.prototype.toHTML=function(leftStr, append){var t="<div style='height:16px; overflow:hidden;'>";var hasChild=this.isFolder&&this.children.length>0;if(this.isFolder){
t+= (append+"<img src='http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder.gif' onclick='doLeafClick(this,"+ hasChild+")'/>"+this.title);
}else{
t+= (append+"<img src='http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/file.gif' />"+this.title);
}
t+="</div>";if(this.isFolder&&this.children.length>0){
t+="<div>";for(var i=0; i<this.children.length-1; i++){
t+= ( leftStr+this.children[i].toHTML(leftStr+"<div class='treeview-line-single'></div>","<div class='treeview-line-cross'></div>"));
}
t+= (leftStr+this.children[i].toHTML(leftStr+"<div class='treeview-line-blank'></div>","<div class='treeview-line-last'></div>"));
t+="</div>";
}return t;
}var root=new TreeView("C:(SYSTEM)",true);var bea=new TreeView("bea",true);
bea.children.push(new TreeView("logs",true));
bea.children.push(new TreeView("license.bea",false));
root.children.push(bea);var doc=new TreeView("doc",true);var basic=new TreeView("Basic",true);
basic.children.push(new TreeView("test.xml",false))
doc.children.push(basic);
root.children.push(doc);
root.children.push(new TreeView("winnt",true));
root.children.push(new TreeView("sys.info",false));
root.children.push(new TreeView("1.sql",false));//root.printout(); $('dest').innerHTML= root.toHTML("","");function doLeafClick(e, hasChild){if(hasChild){var c= e.parentNode.nextSibling;if(c.style.display==""){
e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder-closed.gif";
c.style.display="none";
}else{
e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder.gif";
c.style.display="";
}
}else{if(e.src.indexOf("folder-closed.gif")==-1){
e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder-closed.gif";
}else{
e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder.gif";
}
}
}</script></html>
[/Quote]
兄弟，你太辛苦了，可是我要的不是一个JS控件的那种树，而是要对数据进行统计，都是在实体Bean中完成的，不是html界面
xingweiboy 2009-08-19
  • 打赏
  • 举报
 回复
2楼兄弟，我要的不是设计这样的一个表结构，而是已经有了这样的树结构的数据表和需要统计的数据表，需要在JAVA程序中进行统计
xingweiboy 2009-08-19
  • 打赏
  • 举报
 回复
可能我说的不是很清晰，我要的不是从数据库表中进行查询，得到统计的结果。数据库的表已经是设计好的。
乍一看好像我要的树结构和统计确实没有很大关联，主要是因为我想要设计一个公共的方法，因为要做很多报表，对不同的数据进行统计，可是这些数据共有的特点就是有这种树形结构，比如部门档案了，按照部门统计效益；物资档案了，根据物资分类的不同统计物资消耗等等。所以想要做这么一个公共的方法，参入的参数为树结构和数据对象，返回结果是分类统计好的数据对象。
弘石 2009-08-19
  • 打赏
  • 举报
 回复
你所提到的统计和树好像没有关系
我自横刀香甜笑 2009-08-19
  • 打赏
  • 举报
 回复
书的分类，书的作者，书的语言作为master表，书作为一个数据表。每一本书属于什么类，属于哪个作者，属于什么语言，都跟master关联，这样很容易就用sql查出你所需要条件的统计数字来了。
radeonxhl 2009-08-19
  • 打赏
  • 举报
 回复
晕倒了，楼上的树具备统计功能吗？
bigbug9002 2009-08-19
  • 打赏
  • 举报
 回复
关键是书的结构是什么?
why_java 2009-08-19
  • 打赏
  • 举报
 回复
给你棵JS树吧！！自己看看》。


<html>  

<head>  

    <title>Tree View</title>  

    <meta name="author" content="" />  

    <style type="text/css">  

      body{   

        font-size: 9pt;   

      }   

      .treeview-line-cross{   

        font-size:0px;   

        border:solid red 0px;   

        height:16px;   

        width:16px;   

        background-image:url(http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/treeview-default-line.gif);   

        background-repeat:no-repeat;   

        background-position:0px 0px;   

        float:left;   

      }   

         

      .treeview-line-single{   

        font-size:0px;    

        border:solid red 0px;    

        height:16px;    

        width:16px;    

        background-image:url(http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/treeview-default-line.gif);    

        background-repeat:no-repeat;    

        background-position:0px -32px;   

        float:left;   

      }   

      .treeview-line-last{   

        font-size:0px;    

        border:solid red 0px;    

        height:8px;    

        width:16px;    

        background:url(http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/treeview-default-line.gif) left bottom no-repeat;   

        float:left;   

      }   

      .treeview-line-blank{   

        font-size:0px;    

        border:solid red 0px;    

        height:16px;    

        width:16px;   

        float:left;   

      }   

         

    </style>  

</head>  

<body>  

<div id="dest" style="border: solid red 1px; width: 300px; height: 500px;"></div>  

</body>  

<script>  

  function $(id){return document.getElementById(id);}   

  /**   

  * js树形菜单   

  * 作者 sunxing007   

  * 转载请注明来自：http://blog.csdn.net/sunxing007   

  */   

  function TreeView(title, isFolder){   

    this.el = null;   

    this.title = title;   

    this.isFolder = isFolder;   

    this.children = [];   

  }   

     

  TreeView.prototype.printout = function(ident){   

    alert(this.title);   

    if(this.isFolder&&this.children.length>0){   

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

        this.children[i].printout();   

      }   

    }   

  }   

     

  TreeView.prototype.toHTML = function(leftStr, append){   

    var t = "<div style='height:16px; overflow:hidden;'>";   

    var hasChild = this.isFolder&&this.children.length>0;    

    if(this.isFolder){   

      t += (append + "<img src='http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder.gif' onclick='doLeafClick(this," + hasChild + ")'/>" + this.title);   

    }   

    else{   

      t += (append + "<img src='http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/file.gif' />" + this.title);   

    }   

    t += "</div>";   

    if(this.isFolder&&this.children.length>0){   

       t += "<div>";   

      for(var i=0; i<this.children.length-1; i++){   

        t += ( leftStr + this.children[i].toHTML(leftStr+"<div class='treeview-line-single'></div>", "<div class='treeview-line-cross'></div>"));   

      }   

      t += (leftStr + this.children[i].toHTML(leftStr+"<div class='treeview-line-blank'></div>", "<div class='treeview-line-last'></div>"));   

      t += "</div>";   

    }   

    return t;   

  }   

  var root = new TreeView("C:(SYSTEM)", true);   

  var bea = new TreeView("bea", true);   

  bea.children.push(new TreeView("logs", true));   

  bea.children.push(new TreeView("license.bea", false));   

  root.children.push(bea);   

  var doc = new TreeView("doc", true);   

  var basic = new TreeView("Basic", true);   

  basic.children.push(new TreeView("test.xml", false))   

  doc.children.push(basic);   

  root.children.push(doc);   

  root.children.push(new TreeView("winnt", true));   

  root.children.push(new TreeView("sys.info", false));   

  root.children.push(new TreeView("1.sql", false));   

  //root.printout();   

  $('dest').innerHTML = root.toHTML("","");   

  

  function doLeafClick(e, hasChild){   

    if(hasChild){   

            var c = e.parentNode.nextSibling;   

            if(c.style.display==""){   

                    e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder-closed.gif";   

                    c.style.display="none";   

            }   

            else{   

                    e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder.gif";   

                    c.style.display="";   

            }   

    }   

    else{   

            if(e.src.indexOf("folder-closed.gif")==-1){   

                    e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder-closed.gif";   

            }   

            else{   

                    e.src="http://p.blog.csdn.net/images/p_blog_csdn_net/sunxing007/EntryImages/20090611/folder.gif";   

            }   

    }   

  }   

</script>  

</html>
Billy.Wang 2009-08-19
  • 打赏
  • 举报
 回复
问题太笼统了吧，你要先设计数据库表吧。

关于书的分类 可以设计一个递归表 ，
然后 书的作者一个表，
书的语言一个表，
再设置相应的关联条件，
应该能解决你的问题了吧。

xingweiboy 2009-08-19
  • 打赏
  • 举报
 回复
为啥没理我呢~~~
mysql统计每个节点下的数量_二叉树结构 统计每一个叶子节点下的节点的数量
该博客介绍了如何在MySQL中统计具有二叉树结构的数据表中，每个叶子节点下直接和间接的子节点数量。通过一个名为getUserLeftRightNumber的类，实现了遍历和统计的方法，该类初始化数据并逐层递归计算每个节点的左子节点和右子节点数量。
树--统计二叉树叶子节点的数目
本文介绍了一个使用C++实现的二叉树结构，并通过递归算法统计二叉树中叶子节点的数量。文章提供了完整的源代码，展示了如何创建二叉树，以及如何遍历树结构来统计叶子节点。
算法导论 第14章 14.1 动态顺序统计
本文介绍了一种基于红黑树实现的动态顺序统计结构，可在O(lgn)时间内进行顺序统计操作，如查找第i小的元素或确定一个元素的排名。文章详细讲解了插入、删除操作对树结构的影响及维护方法，并提供了完整的代码实现。
C语言实现二叉树-利用二叉树统计单词数目
本文介绍了一个使用二叉树结构的单词统计程序。程序能够统计硬编码文本中的单词出现频率，并实现了插入、删除及显示等功能。
统计和生成不同的二叉树
本文介绍了一种使用Java实现的不同二叉树结构的生成与统计方法。通过动态规划算法统计给定节点数量时可能产生的不同二叉树结构数目，并通过递归方式生成这些结构。此外，还提供了一个直观打印二叉树的方法。
Java SE

62,620

社区成员

307,251

社区内容

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章