算法问题１００分

怎么能把一个数据表里的数据，遍历成二叉树的形式显示出来，并且可以以任一节点查询这个节点以下的数据。

---------------------------------------------------------------

一种方法是打开哪个节点，就读取该节点下的数据

一种方法是一次读取所有记录，在本地缓存，所要做的就是用指针连接各记录
---------------------------------------------------------------

用递归，输入（函数的参数）你要显示的根节点，然后显示下面的树就好了
---------------------------------------------------------------

希望这个资料对你有点帮助吧。是关于遍历的。

===============================================================================
树型结构在ASP中的简单解决
树型结构在我们应用程序中还是很常见的，比如文件目录，BBS，权限设置，部门设置等。这些数

据信息都采用层次型结构，而在我们现在的关系型数据库中很难清淅表达。那么要在程序中遇到树型

结构问题该如何处理呢？

最近笔者通过一个ASP权限管理的程序轻松解决了一这问题，现在将其整理出来以飨读者。

首先，要将层次型数据模型转化为关系型数据模型。也就是说如何在我们的ACCESS，SQL SERVER

，ORACLE等关系型数据库中设计这个数据结构。
拿个实例来讲吧，譬如下面一个数据：

文档管理 1
&brvbar----新建文档 2
&brvbar----文档修改 3
&brvbar----文档归档 4
¦ &brvbar----查看归档信息 5
¦ &brvbar----删除归档信息 6
¦ ¦ &brvbar----删除历史文档 7
¦ ¦ &brvbar----删除正式文档 8
&brvbar----系统管理 9
&brvbar----用户管理 10
人事管理 11
行政管理 12
财务管理 13

这是一个很典型的层次型结构数据，那么大家想一想，如何将其通过二维表的形式来表达呢？初

看上去很难，是吧。可是仔细推敲一番还是有门路可钻的。

可以这样，将上面所有的权限视为一个权限字段，那么这个权限字段肯定是要有一个ID值的。我

们再给这个关系型数据表再强行加一个字段——隶属ID字段，也就是表明这个权限是属于哪一级权限

之下的，即这个ID值隶属于哪一个ID值。比如：“查看归档信息”权限ID值为“5”,它是隶属于“文

档归档”权限之下的，那么它的隶属ID字段的值就应该是“4”。OK，如果这一点能理解的话，那么我

们的关系转化工作也就算基本完成了。

下面我们就开始设计这张关系型数据表（以Sql Server 7.0 为例）：

+-----------+-----------+-----------+-----------+----------+
¦ 字段名 ¦ 字段含义 ¦ 字段类型 ¦ 字段大小 ¦ 字段属性 ¦
+-----------+-----------+-----------+-----------+----------+
¦ SelfID ¦ 权限ID ¦ Int ¦ 4 ¦ PK ¦
¦ PowerName ¦ 权限名 ¦ Varchar ¦ 50 ¦ Not Null ¦
¦ PowerInfo ¦ 权限信息 ¦ Varchar ¦ 500 ¦ ¦
¦ BelongID ¦ 隶属ID ¦ Int ¦ 4 ¦ ¦
+-----------+-----------+-----------+-----------+----------+

好了，结构设计好你就可以轻松输入你的测试数据了。

然后，我们就针对如何在网页中模仿层次结构显示这功能的ASP程序，这也是最关键的一步了。

程序清单：powerlist.asp

 1   
 2'数据库连接   
 3set conn=Server.CreateObject("ADODB.Connection")   
 4conn.open "driver={SQL Server};server=chaiwei;DATABASE=chaiwei;UID=sa;PWD="   
 5  
 6'打开所有父层数据   
 7set rs=Server.CreateObject("ADODB.Recordset")   
 8rs.Open "select * from powers where belongid is null order by powerid",conn,1,3   
 9  
10'层次数表态变量赋初值   
11format_i=1   
12  
13'列表主程序段   
14do while not rs.eof   
15  
16'打印父层数据信息   
17response.write "

<a href='powerlist.asp?SelfID=" & rs("powerid") & "&BelongID=" & rs("belongid") & "'>" & rs("powername") & "</a>

1"   
2response.write "

<br/>

 1"   
 2  
 3'子程序调用，子层数据处理   
 4Call ListSubPower(rs("powerid"))   
 5  
 6rs.movenext   
 7  
 8loop   
 9  
10'关闭父层数据集   
11rs.close   
12set rs=nothing   
13  
14  
15'子层数据处理子程序   
16Sub ListSubPower(id)   
17  
18'打开隶属于上层 powerid 的所有子层数据信息   
19set rs_sub=Server.CreateObject("ADODB.Recordset")   
20rs_sub.Open "select * from powers where belongid=" & id & " order by powerid",conn,1,3   
21  
22'列子层数据   
23do while not rs_sub.eof   
24  
25'层次数表态变量递进累加   
26format_i=format_i+1   
27  
28'循环缩进格式控制，因为顶层与二层不需要缩进，所以从第三层开始引用此程序段   
29for i=format_i to 3 step -1   
30response.write " ¦"   
31response.write " "   
32next   
33  
34'打印子层数据信息   
35response.write " &brvbar----"   
36response.write "

<a href='powerlist.asp?SelfID=" & rs_sub("powerid") & "&BelongID=" & rs_sub("belongid") &"'>" & rs_sub("powername") & "</a>

1"   
2response.write "

<br/>

 1"   
 2  
 3'递归调用子程序本身，对子层数据进行逐渐处理   
 4ListSubPower(rs_sub("powerid"))   
 5  
 6rs_sub.movenext   
 7  
 8loop   
 9  
10'层次数表态变量递退累减   
11format_i=format_i-1   
12  
13'关闭子层数据集   
14rs_sub.close   
15set rs_sub=nothing   
16End Sub

powerlist.asp程序中，我们先打开顶层数据，在循环中显示出来；然后又设计一个子程序ListSubPower，通过递归算法在循环中调用，以此来打开子层数据信息，并且在子程序内部循环中又反复调用自己，以此来逐层展开深层数据。
另外，在程序中还用了一个静态变量format_i来控制缩进显示格式。

本文就树型结构在数据设计、程序控制方面做简单尝试，目的在于抛砖引玉，希望读者通过本文得到更多启示。

---------------------------------------------------------------

打开哪个节点，就读取该节点下的数据
一次读取所有记录，在本地缓存，所要做的就是用指针连接各记录

---------------------------------------------------------------

用xml
---------------------------------------------------------------

传俏方式,MLM的权限管理