前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >bbs树形打印(一)

bbs树形打印(一)

作者头像
云海谷天
发布2022-08-09 13:51:57
4050
发布2022-08-09 13:51:57
举报
文章被收录于专栏:技术一点点成长

前言:大家在bbs回帖时常常可以看到树形的回复形式。

dfs设计

 (1) 为使得Connection仅打开一次,因此以conn作为其中一个递归参数,在递归全程不关闭conn;

(2)根据存入数据的树状结构,由root的id逐层往下走;每到一个结点递归扫描该结点的子结点;

(3)打印时进行字符串拼接,故引入第三个递归参数:“level”;

数据准备:

代码语言:javascript
复制
create database bbs;

use bbs;

create table article 
(
id int primary key auto_increment,
pid int,
rootid int,
title varchar(255),
cont text,
pdate datetime,
isleaf int 
);

insert into article values (null, 0, 1, '蚂蚁大战大象', '蚂蚁大战大象', now(), 1);
insert into article values (null, 1, 1, '大象被打趴下了', '大象被打趴下了',now(), 1);
insert into article values (null, 2, 1, '蚂蚁也不好过','蚂蚁也不好过', now(), 0);
insert into article values (null, 2, 1, '瞎说', '瞎说', now(), 1);
insert into article values (null, 4, 1, '没有瞎说', '没有瞎说', now(), 0);
insert into article values (null, 1, 1, '怎么可能', '怎么可能', now(), 1);
insert into article values (null, 6, 1, '怎么没有可能', '怎么没有可能', now(), 0);
insert into article values (null, 6, 1, '可能性是很大的', '可能性是很大的', now(), 0);
insert into article values (null, 2, 1, '大象进医院了', '大象进医院了', now(), 1);
insert into article values (null, 9, 1, '护士是蚂蚁', '护士是蚂蚁', now(), 0);

java封装

代码语言:javascript
复制
package com.gdufe.bbs;

import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;

public class TreeShow {

    public static void main(String[] args) {
        TreeShow.show();
    }

    public static Connection getConnection() {
        Connection conn = null;
        try {
            Class.forName("com.mysql.jdbc.Driver");
            String url = "jdbc:mysql://localhost/bbs";
            conn = DriverManager.getConnection(url, "root", "1234");
        } catch (Exception e) {
            e.printStackTrace();
        }
        return conn;
    }

    public static void show() {
        try {
            Connection conn = TreeShow.getConnection();
            Statement st = conn.createStatement();
            String sql = "select * from article where pid=0";
            ResultSet rs = st.executeQuery(sql);
            while (rs.next()) {
                System.out.println(rs.getInt("id") + rs.getString("cont"));
                tree(conn, rs.getInt("id"), 0);
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    public static void tree(Connection conn, int id, int level) {
        Statement st = null;
        ResultSet rs = null;
        StringBuffer preStr = new StringBuffer("    ");

        for (int i = 0; i < level; i++) {
            preStr.append("    ");
        }
        String sql = "select * from article where pid=" + id;
        try {
            st = conn.createStatement();
            rs = st.executeQuery(sql);
            while (rs.next()) {
                System.out.println(preStr + "" + rs.getInt("id")
                        + rs.getString("cont"));
                if (rs.getInt("isleaf") != 0) {
                    tree(conn, rs.getInt("id"), level + 1);
                }
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

}

(注:为了方便代码理解,故意省去rs,st,conn的close()操作)

输出结果

代码语言:javascript
复制
1蚂蚁大战大象
    2大象被打趴下了
        3蚂蚁也不好过
        4瞎说
            5没有瞎说
        9大象进医院了
            10护士是蚂蚁
    6怎么可能
        7怎么没有可能
        8可能性是很大的
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2015-07-24,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • dfs设计
  • 数据准备:
  • java封装
  • 输出结果
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档