社区
Web 开发
帖子详情
树结构怎么解决呀
dinna0214
2004-08-23 02:09:27
树结构怎么解决呀,应该怎么做呀
...全文
180
3
打赏
收藏
树结构怎么解决呀
树结构怎么解决呀,应该怎么做呀
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pifulu
2004-08-24
打赏
举报
回复
要看你用什么数据库,有很多实现的方法,主要是pkid=parentid 实现搜索。
才20分,就不贴代码了
leafly1979
2004-08-24
打赏
举报
回复
. 解析[1] :实现论坛树型结构的具体算法
解释:
实现论坛树型结构的算法很多,具体你可以去www.chinaasp.com的全文搜索中查询。我现在的JSP论坛采用的也是当中的一种:不用递归实现树型结构的算法,现在我将论坛树型结构的具体算法和大家介绍一下,和大家一起交流。
1。演示表的结构:
表名:mybbslist
字段
数据类型
说明
BBSID 自动编号
RootID Int 根帖ID,本身为根帖则RootID = ID
FID Int 父帖ID,上一层帖子的ID,如是根帖则FID = 0
DEPTH Int 根帖Level=0,其他依据回复的深度递增
BBSSubject Char 主题
2411. 解析[2] :实现论坛树型结构的具体算法
解释:
2。创建表:
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))
2412. 解析[3] :实现论坛树型结构的具体算法
解释:
3。连接MYSQL数据库的BEAN
package netzero;
import java.sql.*;
public class mydb
{
String driverName = "org.gjt.mm.mysql.Driver";
Connection conn = null;
Statement stmt = null;
ResultSet rs = null;
String connURL= "jdbc:mysql://localhost/mybbs?user=root&password=how&useUnicode=true&characterEncode=8859_1";
//String connURL= "jdbc:mysql://localhost/netzerobbs?user=root&password=how";
public mydb()
{
try
{
Class.forName(driverName);
}
catch (java.lang.ClassNotFoundException e)
{
System.err.println("netzero(String): " + e.getMessage());
}
}
public ResultSet executeQuery(String sql) throws SQLException
{
conn = DriverManager.getConnection(connURL);
stmt = conn.createStatement();
rs = stmt.executeQuery(sql);
return rs;
}
public boolean closeConn()
{
try
{
if (rs!=null) rs.close();
if (stmt!=null) stmt.close();
if (conn!=null) conn.close();
return true;
}
catch ( SQLException ex )
{
System.err.println("closeConn: " + ex.getMessage());
return false;
}
}
}
2413. 解析[4] :实现论坛树型结构的具体算法
解释:
4。显示论坛的JSP程序
<jsp:useBean id="mybbs" scope="session" class="netzero.mydb" />
<%@ page contentType="text/html;charset=gb2312" %>
<%@ page import="java.io.*" %>
<%@ page import="java.sql.*" %>
<%
int intRowCount;
out.print("显示论坛树形结构");
out.print("<br><br>");
try {
String sql="select * from mybbslist order by rootid desc,depth,fid,bbsid";
ResultSet rs = mybbs.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)
{
for(int i=1;i<Depth+1;i=i+1)
{
out.print("</ul>");
}
}
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 = rs.getInt("Depth");
j=j+1;
rs.next();
}
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(!mybbs.closeConn());
} catch (Exception ex) {
System.err.println("closeConn: " + ex.getMessage());
}
%>
look4u
2004-08-24
打赏
举报
回复
GZ!!
数据结构基础系列套餐:非线性结构(树和图)篇
本套餐在线性结构篇基础上,详细介绍在应用中广泛使用的树形结构和图形结构的特征,重点是其存储结构、基本运算的实现,以及运用这些结构
解决
实际问题的经典算法。在课程主页...
详谈
树结构
(传统树、字典树、hash 树、Merkle Patricia Tree)
文章目录关于数据结构中
树结构
的相关分享一、传统的数据结构中的
树结构
1.1 二叉查找树1.2 平衡二叉树1.3 平衡二叉树之红黑树1.4 B 树1.5 B+树1.6 B* 树二、字典树 ( Trie树 )三、决策树(利用信息论的熵依靠决策树做决策选择)四、梅克尔帕特里夏树( Merkle Patricia Tree, MPT) 关于数据结构中
树结构
的相关分享 本文参考:
树结构
参考文献 一、传统...
图解常见
树结构
目录二叉树二叉查找树退化问题平衡树二叉平衡搜索树(AVL 树)2-3 树2-3-4 树B 树红黑树左旋/右旋 保持红黑树的结构应用 二叉树 满足以下两个条件的树就是二叉树: 本身是有序树。 树中包含的各个节点的度不能超过 2,即只能是 0、1、2。 分支被称作“左子树”或“右子树”。 二叉查找树 二叉查找树(英语:Binary Search Tree),也称为二叉搜索树、有序二叉树(ordered binary tree)或排序二叉树(sorted binary tree),是指一棵空树或者具
mysql查询
树结构
在 oracle 数据库中,通过 start with connect by prior 递归可以直接查出
树结构
,但是在 mysql 当中如何
解决
树查询问题呢? 思路 我们可以通过自定义函数,遍历找出某一节点的所有子节点 (或者某一节点的所有父节点)的字符串集合。然后通过 FIND_IN_SET 函数,这就查出了我们想要的树 (1)建表 以及 测试数据准备 思路 CREATE TABLE `tree` ( `id` int(11) NOT NULL, `pid` int(11) DEFAULT NU
解决
ElementUi
树结构
默认选中的事件
解决
ElementUi
树结构
默认选中的事件
解决
ElementUi
树结构
默认选中的事件
解决
ElementUi
树结构
默认选中的事件 一个后台管理系统,使用了ElementUi的el-tree组件,并且带有选中效果的,当对数据进行修改操作时,需要将原有的选中数据渲染到
树结构
中,data以及default-checked-keys的数据都是从后台获取的数据,所以在进行修改操作时,并没有按照预期的能把选中的效果体现出来,后来一想才发现,原来渲染el-tree前,就得拿到default-checked-keys的选中
Web 开发
81,092
社区成员
341,716
社区内容
发帖
与我相关
我的任务
Web 开发
Java Web 开发
复制链接
扫一扫
分享
社区描述
Java Web 开发
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章