无限级树算法(递归)

此算法所用数据库为整个河南省地区(省、市、县)

/* * 无限级树算法 */ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Data; using System.Data.SqlClient; namespace ConApp1 { class Program { static void Main(string[] args) { //Test.Dt(); TestTree("0", 0); Console.ReadKey(true); } /* * 无限级树算法 */ static DataTable dt = Test.Dt(); static int No = dt.Rows.Count; public static void TestTree(string f_id, int level) { int newlevel = 0; foreach (DataRow item in dt.Rows) { if (item.ItemArray[3].ToString().Trim() == f_id) { for (int m = 0; m < level; m++) { Console.Write("{0}","--"); } newlevel = level + 1; Console.WriteLine("{0}", item.ItemArray[2].ToString()); TestTree(item.ItemArray[1].ToString(), newlevel); } } } } /// <summary> /// 数据操作类 /// </summary> static class Test { public static SqlConnection Con() { SqlConnection con = new SqlConnection("Data Source=.;Initial Catalog=Area;Integrated Security=True"); con.Open(); return con; } public static DataTable Dt() { string sqlStr = "select * from [dbo].[Area]"; SqlCommand cmd = new SqlCommand(sqlStr, Con()); DataTable dt = new DataTable(); SqlDataAdapter da = new SqlDataAdapter(cmd); da.Fill(dt); return dt; } } }

无限级树用图

无限级树(Java递归) 2007-02-08 10:26 这几天,用java写了一个无限极的递归写的,可能代码不够简洁,性能不够好,不过也算是练习,这几天再不断改进。前面几个小图标的判断,搞死我了。 package com.nickol.servlet; import java.io.IOException; import java.io.PrintWriter; import java.sql.Connection; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.util.ArrayList; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import com.nickol.utility.DB; public class category extends HttpServlet { /** * The doGet method of the servlet. * * This method is called when a form has its tag value method equals to get. * * @param request the request send by the client to the server * @param response the response send by the server to the client * @throws ServletException if an error occurred * @throws IOException if an error occurred */ public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { response.setCharacterEncoding("utf-8"); response.setContentType("text/html"); PrintWriter out = response.getWriter(); out .println(""); out.println(""); out.println(" Category" + "" + "body{font-size:12px;}" + "" + "" + ""); out.println(" "); out.println(showCategory(0,0,new ArrayList(),"0")); out.println(" "); out.println(""); out.flush(); out.close(); } public String showCategory(int i,int n,ArrayList frontIcon,String countCurrent){ int countChild = 0; n++; String webContent = new String(); ArrayList temp = new ArrayList(); try{ Connection conn = DB.GetConn(); PreparedStatement ps = DB.GetPs("select * from category where pid = ?", conn); ps.setInt(1, i); ResultSet rs = DB.GetRs(ps); if(n==1){ if(rs.next()){ webContent += "";//插入结尾的减号 temp.add(new Integer(0)); } webContent += " ";//插入站点图标 webContent += rs.getString("cname"); webContent += "\n"; webContent += showCategory(Integer.parseInt(rs.getString("cid")),n,temp,"0"); } if(n==2){ webContent += "\n"; }else{ webContent += "\n"; } while(rs.next()){ for(int k=0;k<frontIcon.size();k++){ int iconStatic = ((Integer)frontIcon.get(k)).intValue(); if(iconStatic == 0){ webContent += "";//插入空白 }else if(iconStatic == 1){ webContent += "";//插入竖线 } } if(rs.isLast()){ if(checkChild(Integer.parseInt(rs.getString("cid")))){ webContent += "";//插入结尾的减号 temp = (ArrayList)frontIcon.clone(); temp.add(new Integer(0)); }else{ webContent += "";//插入结尾的直角 } }else{ if(checkChild(Integer.parseInt(rs.getString("cid")))){ webContent += "";//插入未结尾的减号 temp = (ArrayList)frontIcon.clone(); temp.add(new Integer(1)); }else{ webContent += "";//插入三叉线 } } if(checkChild(Integer.parseInt(rs.getString("cid")))){ webContent += " ";//插入文件夹图标 }else{ webContent += " ";//插入文件图标 } webContent += rs.getString("cname"); webContent += "\n"; webContent += showCategory(Integer.parseInt(rs.getString("cid")),n,temp,countCurrent+countChild); countChild++; } webContent += "\n"; DB.CloseRs(rs); DB.ClosePs(ps); DB.CloseConn(conn); }catch(Exception e){ e.printStackTrace(); } return webContent; } public boolean checkChild(int i){ boolean child = false; try{ Connection conn = DB.GetConn(); PreparedStatement ps = DB.GetPs("select * from category where pid = ?", conn); ps.setInt(1, i); ResultSet rs = DB.GetRs(ps); if(rs.next()){ child = true; } DB.CloseRs(rs); DB.ClosePs(ps); DB.CloseConn(conn); }catch(Exception e){ e.printStackTrace(); } return child; } } --------------------------------------------------------------------- tree.js文件 function changeState(countCurrent,countChild){ var object = document.getElementById("level" + countCurrent + countChild); if(object.style.display=='none'){ object.style.display='block'; }else{ object.style.display='none'; } var cursor = document.getElementById("cursor" + countCurrent + countChild); if(cursor.src.indexOf("images/tree_minus.gif")>=0) {cursor.src="images/tree_plus.gif";} else if(cursor.src.indexOf("images/tree_minusbottom.gif")>=0) {cursor.src="images/tree_plusbottom.gif";} else if(cursor.src.indexOf("images/tree_plus.gif")>=0) {cursor.src="images/tree_minus.gif";} else {cursor.src="images/tree_minusbottom.gif";} var folder = document.getElementById("folder" + countCurrent + countChild); if(folder.src.indexOf("images/icon_folder_channel_normal.gif")>=0){ folder.src = "images/icon_folder_channel_open.gif"; }else{ folder.src = "images/icon_folder_channel_normal.gif"; }
Taihom原创,因为是原创才要分的请支持一下, 该存储过程可以在版本>=MSSQL2000下使用 但在MSSQL2000下,MPTT_NODEAction的resetnode操作不能使用,但不影响整个分类的主体应用 感谢ben一同测试。如果你支持原创,请保留存储过程中对作者Taihom的文字注释和描述。 ---------------------------------------- MPTT分类算法的添加,修改,删除其实很容易,但是这个算法的排序就不是这么容易了。 我这里已经把分类的移动和排序都重新处理了,实现了MPTT分类的排序和移动 为了保证分类左右节点的连续性,这个存储过程有检测节点连续性和完整性的处理。 理论上不会因为在添加、修改、删除、移动或者排序的操作中出现节点不正确的情况。 另外,这个分类也同时兼容传统的递归。表中的PID就是上一级的父节点。 完成和发布时间:17:23 2009/5/7 ---------------------------------------- 参考文档: http://dev.mysql.com/tech-resources/articles/hierarchical-data.html ---------------------------------------- 存储过程说明: MPTT_NODEAction @Act, @ID, @Name ---------------------------------------- 这个存储过程主要处理分类的添加删除修改和恢复节点等操作 ------------------参数说明-------------- @Act add:@ID=在哪个节点下添加,@Name=添加的名称 mod:@ID=修改哪个ID,@Name=修改的名称 del:@ID=删除哪个ID remove:@ID=从数据库删除已经被删除的ID resetnode:初始化所有节点,把所有节点初始化成根节点下的子节点 restore:恢复节点:@ID,把删除的节点恢复到哪个节点下,@Name(节点ID):恢复哪个节点 ---------------------------------------- MPTT_NODEMove @ID1 int,--从哪里移动 @ID2 int,--移动到哪里? @Dir varchar(2)='>>' --移动方式 ---------------------------------------- 这个存储过程主要负责节点的移动、排序 ------------------参数说明-------------- @Dir='<' 把节点@ID1移动到@ID2的前面 @Dir='>' 把节点@ID1移动到@ID2的后面 @Dir='>>' 把节点@ID1加入到@ID2,并且作为节点@ID2的最后一个子节点 ---------------------------------------- MPTT_NODEGet @Act nvarchar(10), @ID INT=0 ---------------------------------------- 这个存储过程主要负责节点的筛选和选择 ------------------参数说明-------------- @Act='chklink' 用来检测节点的排序连接是否断开,0表示正常,没有断开,不等于0表示排序有错 -------------- @Act='subnode' 用来获取节点@ID的子节点 -------------- @Act='fullpath' 用来获取节点@ID的全路径 -------------- @Act='delnode' 用来获取被删除的节点列表
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值