Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 329|回复: 0

[算法学习]JSP实现论坛树型结构的具体算法

[复制链接]
  • TA的每日心情
    开心
    2021-3-12 23:18
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2014-11-1 00:00:27 | 显示全部楼层 |阅读模式
    实现论坛树型结构的算法很多,这里是一个不用递归实现树型结构的算法,原文来自网站《动态网站制作批南》http://www.knowsky.com/。站长整理。

    这是运行示意图:
    1、演示表的结构:  

    表名:mybbslist  
    字段  数据类型 说明  
    BBSID 自动编号   
    RootID  Int  根帖ID,本身为根帖则RootID = BBSID  
    FID Int  父帖ID,上一层帖子的ID,如是根帖则FID = 0  
    DEPTH Int  根帖Level=0,其他依据回复的深度递增  
    BBSSubject  Char 主题  


    2。创建表(可根据此表的结构在ACCESS中创建表):  


    create table mybbslist (  
    forumID int(20) not null,  
    bbsID int auto_increment primary key,  
    rootid int(20) not null,  
    fid int(20) not null,  
    depth int(20) not null,  
    userID int(20) not null,  
    bbsUser varchar(24) not null,  
    bbsSubject varchar(100) not null,  
    bbsContent text,  
    bbsTime varchar(30),  
    bbsRead int(20),  
    bbsReply int(20),  
    INDEX forumID (forumID))   



    3、演示论坛树型结构的JSP程序,注意此程序只对一个根贴进行了演示(数据库用ACCESS)

    <%@ page contentType="text/HTML;charset=gb2312" %>  
    <%@ page import="java.io.*" %>  
    <%@ page import="java.sql.*" %>  
    <%  
      String driverName = "sun.jdbc.odbc.JdbcOdbcDriver";  
      String connURL= "jdbc:odbc:cwb";  
      Connection conn = null;  
      Statement stmt = null;  

    int intRowCount;  
    out.print("显示论坛树形结构");  
    out.print("<br><br>");  
    try {  
          Class.forName(driverName);  
          conn = DriverManager.getConnection(connURL);  
          stmt = conn.createStatement(ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY);
          String sql="select * from mybbslist order by rootid desc,depth,fid,bbsid";  
          ResultSet rs = stmt.executeQuery(sql);  
          if (rs.next()){  
                      rs.last();  
                      intRowCount=rs.getRow();  
                      out.print("论坛树中有");  
                      out.print(intRowCount);  
                      out.print("个叶子节点");  
                      rs.first();  
                      int j=0;  
                      int Depth = 0;  
                      out.print("<ul>");  
                      while(j<intRowCount){  
                            int rsDepth=rs.getInt("depth");  
                            if (rsDepth>Depth){  
                                           out.print("<ul>");  
                             }  
                             out.print("<li>");  
                             String bbssubject=rs.getString("bbsSubject");  
                             out.print(bbssubject);  
                             out.print("</li>");  
                             Depth=rsDepth;
                             j=j+1;  
                             rs.next();  
                      }  
                      for(int i=0;i<Depth+1;i=i+1) {  
                         out.print("</ul>");  
                      }  
         }else{  
                 out.print("数据库中无记录");  
         }  
    }catch (SQLException E) {  
           out.println("SQLException: " + E.getMessage());  
           out.println("SQLState: " + E.getSQLState());  
           out.println("VendorError: " + E.getErrorCode());  
    }  
    %>  
    <% //关闭mysql连接  
    try {  
           if(conn!=null)  conn.close();  
    } catch (Exception ex) {  
           System.err.println("closeConn: " + ex.getMessage());  
    }  
    %>  

      
      
       
       

         
       

         
       
      


       

      



                            function TempSave(ElementID)
                            {
                                    CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value);
                                    CommentsPersistDiv.save("CommentXMLStore");
                            }
                            function Restore(ElementID)
                            {
                                    CommentsPersistDiv.load("CommentXMLStore");
                                    document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent");
                            }
                   
                      











    源码下载:http://file.javaxxz.com/2014/11/1/000027093.zip
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2024-5-19 04:53 , Processed in 0.371816 second(s), 48 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表