asp.net C# 无限分类递归算法？

dys_198102 2009-11-28 10:54:58

type_id type_name parent_id （数据表product的数据结构）
7 家用电器 0
8 手机数码 0
9 电脑产品 0
10 日用百货 0
11 洗衣机 19
12 平板电视 19
13 电热水器 19
14 家庭音响 19
15 燃气热水器 19
16 空调冰箱冷柜 19
17 DVD/USB播放器 19
18 电视附件 19
19 大家电 7
20 生活电器 7
21 厨房电器 7
22 个人护理 7
23 汽车用品 7
24 吸尘器 20
25 电熨斗 20
26 饮水机 20
27 取暖电器 20
28 加湿器 20
29 净化器 20
现在我要提取出来做成这样的菜单

家用电器
洗衣机平板电视电热水器家庭音响燃气热水器空调冰箱冷柜
DVD/USB播放器电视附件家电服务家电下乡

生活电器
电饭煲电磁炉燃气灶吸油烟机电压力锅电饼铛榨汁蔬解毒机煮蛋器酸奶机其它厨房电器

手机数码
GSM手机对讲机手机通讯
如果我用普通的算法，虽然只有一个表，我要查询两次，现在想用一个递归算法把它弄出来。

下边是我写的代码C#:
protected void leftmenu()
{
using (SqlConnection conn = new SqlConnection(ConfigurationManager.ConnectionStrings["webtest1"].ToString()))
{
conn.Open();
string sql = "select * from QX_Products_Class";

DataSet set = new DataSet();
SqlDataAdapter dr = new SqlDataAdapter(sql,conn);
dr.Fill(set, "Customers");

StringBuilder sb = new StringBuilder();

foreach(DataRow custRow in set.Tables["Customers"].Rows)
{
if (custRow["parent_id"].ToString() == "0")
{
sb.Append("<h3><a href='product.aspx?id=" + custRow["type_id"].ToString() + "' id='M_" + custRow["type_id"].ToString() + "'>" + custRow["type_name"].ToString() + "</a></h3>");

}
else
{
sb.Append("<ul id='menu_body_title'>");
sb.Append("<li><a href='#'>" + custRow["type_name"].ToString() + "</a></li>");
sb.Append("</ul>");
}

}
this.Label1.Text = sb.ToString();

}
}
这个肯定不对，求正解，谢谢

...全文

1140 26 打赏收藏转发到动态举报

写回复

用AI写文章

26 条回复

切换为时间正序

请发表友善的回复…

发表回复

zorou_fatal 2009-11-30

打赏
举报

Use Stack.

Do not use recursive looping.

dys_198102 2009-11-30

打赏
举报

如果不用treeview控件哪，有没有别的方法？

vip__888 2009-11-30

打赏
举报

参考

vip__888 2009-11-30

打赏
举报

        /// <summary>

        /// 控件绑定

        /// </summary>

        private void TreeViewBind()

        {

            string sql = "select * from tree";

            DataSet ds = SqlHelper.dataSet(SqlHelper.connectionString, CommandType.Text, sql);//此处调用了获的dt的代码,不加入了,自己写.

            DataView dv = ds.Tables[0].DefaultView;

            dv.RowFilter = "treeNo=0";

            TreeView1.ShowCheckBoxes = TreeNodeTypes.All;

            foreach (DataRowView drv in dv)

            {

                TreeNode node = new TreeNode();

                node.Text = drv["treeName"].ToString();

                node.Value = drv["treeId"].ToString();

                node.Expanded = false;

                TreeView1.Nodes.Add(node);

                AddReplies(dv, node);

            }

        }



        /// <summary>

        /// 递归绑定子节点

        /// </summary>

        /// <param name="dv"></param>

        /// <param name="node"></param>

        private void AddReplies(DataView dv, TreeNode node)

        {

            dv.RowFilter = "treeNo='"+node.Value+"'";

            foreach (DataRowView row in dv)

            {

                TreeNode replyNode = new TreeNode();

                replyNode.Text = row["treeName"].ToString();

                replyNode.Value = row["treeId"].ToString();

                replyNode.Expanded = false;

                node.ChildNodes.Add(replyNode);

                AddReplies(dv, replyNode);

            }

        }

mamiaoquan 2009-11-29

打赏
举报

protected void Page_Load(object sender, EventArgs e)
{
if (!IsPostBack)
{
//TreeView1.Attributes.Add("onclick", "ReturnValue()");//
//BindTreeView();
SqlConnection conn = new SqlConnection("server=;database=db;uid=sa;pwd=;");
try
{
conn.Open();
SqlDataAdapter da = new SqlDataAdapter("select * from 表 ", conn);
ds = new DataSet();
da.Fill(ds);
this.ViewState["ds"] = ds;
}
catch (Exception ex)
{
Response.Write(ex.Message);
}
finally
{
conn.Close();
}

//调用递归函数，完成树形结构的生成
AddTree(0, (TreeNode)null);

}
}
public void AddTree(int leibie_fatherid, TreeNode pNode)
{
DataView dvTree = new DataView(ds.Tables[0]);
//过滤ParentID,得到当前的所有子节点
dvTree.RowFilter = "[parent_id ] = " + leibie_fatherid;

foreach (DataRowView Row in dvTree)
{
TreeNode Node = new TreeNode();
if (pNode == null)
{ //添加根节点
Node.Text = Row["type_name"].ToString();
TreeView1.Nodes.Add(Node);
Node.Expanded = true;
AddTree(Int32.Parse(Row["type_id "].ToString()), Node); //再次递归
}
else
{ //?添加当前节点的子节点
Node.Text = Row["type_name"].ToString();
pNode.ChildNodes.Add(Node);
Node.Expanded = false;
AddTree(Int32.Parse(Row["type_id"].ToString()), Node); //再次递归
}
}
}

mohugomohu 2009-11-28

打赏
举报

    string blank = "        ";

    protected void Page_Load(object sender, EventArgs e)

    {

        if (!IsPostBack)

        {

            string body = ShowNodes(0, 0);

            lblBody.Text = body;

        }

    }

    private string ShowNodes(int pid, int level)

    {

        string body = "";

        DataTable dt = da.Query("select * from DropDownList where ParentId=" + pid.ToString());

        for (int i = 0; i < dt.Rows.Count; i++)

        {

            string space = "";

            for (int j = 0; j < level; j++)

            {

                space += blank;

            }

            body += "<br>" + space + dt.Rows[i]["MyName"].ToString();

            body += "<a style='font-size:12px' href='#' " +

                "onclick='showDialog(\""+dt.Rows[i]["MyId"].ToString()+"\",\""+

                dt.Rows[i]["MyName"].ToString()+"\")'>添加子节点</a>";

            body += ShowNodes(Convert.ToInt32(dt.Rows[i]["MyId"].ToString()), level+1);

        }

        return body;

    }

bt_lose 2009-11-28

打赏
举报

http://topic.csdn.net/u/20091128/11/ea8b0fc5-3d2b-463a-99df-497d0ec9754a.html
帮我看看吧。。急急急

满衣兄 2009-11-28

打赏
举报

你要是个好同学就自己试着写，先把原理弄明白，然后就好写了，因为这种牵扯到数据库的东西虽然原理一样，但是具体写法是不同的，所以没有通用的方法.
一个最简单的例子就是斐波那契额数列的递归实现。我建议先弄明白递归算法的实现在来自己动手写。



using System;

using System.Collections.Generic;

using System.Data;

using System.Data.SqlClient;

using System.Windows.Forms;

using System.Text;



namespace 企业人事管理系统

{

    class Public_Fun

    {

        #region[公共变量] 

        DataSet DS;

        DataTable DT;

        SQL_Link Link = new SQL_Link();

        bool Tree_Node_P = false;

        #endregion



        #region[函数] [TreeView递归函数] 

软件开发网





        #region [函数] [树型2级显示]

        public void Fun_Tree(TreeView TREE,SqlConnection Link_Conn)

        {

            DS = Link.SQL_Select("select * from Basic_Bm", Link_Conn);

            DT = DS.Tables[0]; 

            if (Tree_Node_P == false)

            {

                foreach (DataRow DR in DT.Rows)

                {

                    if (DR.ItemArray[1].ToString() == "0") 





                    {

                        TreeNode TN = new TreeNode();

                        TN.Text = DR.ItemArray[0].ToString();

                        TREE.Nodes.Add(TN);

                    } 

http://www.mscto.com



                }

                Tree_Node_P = true;

            }



            foreach (DataRow DR_2 in DT.Rows)

            {

                foreach (TreeNode TN_2 in TREE.Nodes) 

软件开发网





                {

                    if (DR_2.ItemArray[1].ToString() == TN_2.Text)

                    {

                        TreeNode TN_3 = new TreeNode();

                        TN_3.Text = DR_2.ItemArray[0].ToString(); 



                        TN_2.Nodes.Add(TN_3);

                        Fun_Tree_2(TN_3);

                    }

                }

            }

        }

        #endregion



        #region [函数] [树型>3级递归] 

        public void Fun_Tree_2(TreeNode T_Name)

        {

            foreach (DataRow DR_2 in DT.Rows)

            {

                if (DR_2.ItemArray[1].ToString() == T_Name.Text) 





                {

                    TreeNode TN_3 = new TreeNode();

                    TN_3.Text = DR_2.ItemArray[0].ToString();

                    T_Name.Nodes.Add(TN_3);

                    Fun_Tree_2(TN_3); 

                }

            }

        }

        #endregion



        #endregion





    }

}

dys_198102 2009-11-28

打赏
举报

我的好像不能用这个树型控件，要全部显示才行。我以前做的都是查询二次，这次想用递归的方式试试。

dys_198102 2009-11-28

打赏
举报

你的代码还是没看懂， TreeViewNode 这个没怎么用过。。。。，我好好看看。

aihui109 2009-11-28

打赏
举报

  //“公共”模块不参与权限控制

                if ("角色控制" == drAry[nIndex][_dtblModule.strMduCommonColumn.ColumnName].ToString())

                {

                    //如果此角色拥有该模块的功能数为0，则不显示此菜单

                    object obj = new perVwRolePowerTableAdapter().GetRolePowerCount(drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString(), base.UserRoleCode);

                    if (0 == Convert.ToInt32(obj))

                    {

                        continue;

                    }

                }

这段代码你不用看。。

aihui109 2009-11-28

打赏
举报

我的代码是以第三方treeview为例，但基本思路是差不多的,我这里主要少了构建html的代码，下面是我数据库的格式，跟你的差不多。

2009-4-9 0:00:00 00 Boigle一卡通 -1
2009-4-15 14:35:32 0000 人员管理 00
2009-4-15 14:41:23 000000 人员维护 0000
2009-4-16 13:20:34 000001 部门维护 0000
2009-4-16 13:26:07 000003 角色维护 0000
2009-4-16 13:27:40 0003 系统管理 00
2009-4-16 13:27:59 000300 模块维护 0003
2009-4-16 13:31:40 000301 模块功能维护 0003
2009-4-16 16:02:27 000302 角色权限维护 0003
2009-4-20 19:02:12 000303 个人密码更改 0003
NULL NULL NULL NULL

dys_198102 2009-11-28

打赏
举报

嗯，得学习学习，给个参考模式吧。弄了一个晚上了。。。

满衣兄 2009-11-28

打赏
举报

这个最基本的算法还是自己写吧，多花点时间就是了。

dys_198102 2009-11-28

打赏
举报

呵呵，我说的是本人水平低，别误会。。。

dys_198102 2009-11-28

打赏
举报

楼上的有一部分看不懂，太麻烦了点吧，唉，水平太低

aihui109 2009-11-28

打赏
举报

不好意思，楼主，我后面加了个补充，你删掉一个吧。。

aihui109 2009-11-28

打赏
举报

public partial class MenuTree : PageBase

    {

        private DataSetModule.perTbModuleDataTable _dtblModule;



        new protected void Page_Load(object sender, EventArgs e)

        {

            if (!this.IsPostBack)

            {

                InitTreeView();

            }

        }



        /// <summary>

        /// 初始树根节点

        /// </summary>

        private void InitTreeView()

        {

            //清除所有树节点

            trvwCur.Nodes.Clear();

            perTbModuleTableAdapter adp = new perTbModuleTableAdapter();

            _dtblModule = adp.GetDisplayModule();



            DataRow[] drAry = _dtblModule.Select(_dtblModule.strParentMduCodeColumn.ColumnName + "='-1'");



            TreeViewNode trn = new TreeViewNode();

            trn.Text = drAry[0][_dtblModule.strModuleNameColumn.ColumnName].ToString();

            trn.Attributes.Add("MenuNo",drAry[0][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

            trn.Attributes.Add("UrlPath", drAry[0][_dtblModule.strPageFilePathColumn.ColumnName].ToString());

            trn.Expanded = (drAry[0][_dtblModule.strMduExpandColumn.ColumnName].ToString() == "展开" ? true : false);

            trvwCur.Nodes.Add(trn);



            CreateTreeView(trn, drAry[0][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

        }



        /// <summary>

        /// 构建树

        /// </summary>

        /// <param name="trn">树节点</param>

        /// <param name="strParentNodeCode">父节点编码</param>

        private void CreateTreeView(TreeViewNode trn, string strParentNodeCode)

        {

            DataRow[] drAry = _dtblModule.Select(_dtblModule.strParentMduCodeColumn.ColumnName + "='" + strParentNodeCode + "'");



            for (int nIndex = 0; nIndex < drAry.Length; nIndex++)

            {

                //“公共”模块不参与权限控制

                if ("角色控制" == drAry[nIndex][_dtblModule.strMduCommonColumn.ColumnName].ToString())

                {

                    //如果此角色拥有该模块的功能数为0，则不显示此菜单

                    object obj = new perVwRolePowerTableAdapter().GetRolePowerCount(drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString(), base.UserRoleCode);

                    if (0 == Convert.ToInt32(obj))

                    {

                        continue;

                    }

                }



                TreeViewNode trnChild = new TreeViewNode();

                trnChild.Text = drAry[nIndex][_dtblModule.strModuleNameColumn.ColumnName].ToString();

                trnChild.Attributes.Add("MenuNo", drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

                trnChild.Attributes.Add("UrlPath", drAry[nIndex][_dtblModule.strPageFilePathColumn.ColumnName].ToString());

                trnChild.Expanded = (drAry[nIndex][_dtblModule.strMduExpandColumn.ColumnName].ToString() == "展开" ? true : false);

                trn.Nodes.Add(trnChild);



                CreateTreeView(trnChild, drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

            }

        }

    }

aihui109 2009-11-28

打赏
举报

/// <summary>

        /// 初始树根节点

        /// </summary>

        private void InitTreeView()

        {

            //清除所有树节点

            trvwCur.Nodes.Clear();

            perTbModuleTableAdapter adp = new perTbModuleTableAdapter();

            _dtblModule = adp.GetDisplayModule();



            DataRow[] drAry = _dtblModule.Select(_dtblModule.strParentMduCodeColumn.ColumnName + "='-1'");



            TreeViewNode trn = new TreeViewNode();

            trn.Text = drAry[0][_dtblModule.strModuleNameColumn.ColumnName].ToString();

            trn.Attributes.Add("MenuNo",drAry[0][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

            trn.Attributes.Add("UrlPath", drAry[0][_dtblModule.strPageFilePathColumn.ColumnName].ToString());

            trn.Expanded = (drAry[0][_dtblModule.strMduExpandColumn.ColumnName].ToString() == "展开" ? true : false);

            trvwCur.Nodes.Add(trn);



            CreateTreeView(trn, drAry[0][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

        }



        /// <summary>

        /// 构建树

        /// </summary>

        /// <param name="trn">树节点</param>

        /// <param name="strParentNodeCode">父节点编码</param>

        private void CreateTreeView(TreeViewNode trn, string strParentNodeCode)

        {

            DataRow[] drAry = _dtblModule.Select(_dtblModule.strParentMduCodeColumn.ColumnName + "='" + strParentNodeCode + "'");



            for (int nIndex = 0; nIndex < drAry.Length; nIndex++)

            {

                //“公共”模块不参与权限控制

                if ("角色控制" == drAry[nIndex][_dtblModule.strMduCommonColumn.ColumnName].ToString())

                {

                    //如果此角色拥有该模块的功能数为0，则不显示此菜单

                    object obj = new perVwRolePowerTableAdapter().GetRolePowerCount(drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString(), base.UserRoleCode);

                    if (0 == Convert.ToInt32(obj))

                    {

                        continue;

                    }

                }



                TreeViewNode trnChild = new TreeViewNode();

                trnChild.Text = drAry[nIndex][_dtblModule.strModuleNameColumn.ColumnName].ToString();

                trnChild.Attributes.Add("MenuNo", drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

                trnChild.Attributes.Add("UrlPath", drAry[nIndex][_dtblModule.strPageFilePathColumn.ColumnName].ToString());

                trnChild.Expanded = (drAry[nIndex][_dtblModule.strMduExpandColumn.ColumnName].ToString() == "展开" ? true : false);

                trn.Nodes.Add(trnChild);



                CreateTreeView(trnChild, drAry[nIndex][_dtblModule.strModuleCodeColumn.ColumnName].ToString());

            }

        }

dys_198102 2009-11-28

打赏
举报

protected void leftmenu(int parentid)
{
using (SqlConnection conn = new SqlConnection(ConfigurationManager.ConnectionStrings["webtest1"].ToString()))
{
conn.Open();
string sql = "select * from QX_Products_Class where parent_id="+parentid;

DataSet set = new DataSet();
SqlDataAdapter dr = new SqlDataAdapter(sql,conn);
dr.Fill(set, "Customers");

StringBuilder sb = new StringBuilder();
if (parentid == 0)
{

foreach (DataRow custRow in set.Tables["Customers"].Rows)
{
sb.Append("<h3 class='C'><a href='product.aspx?id=" + custRow["type_id"].ToString() + "' id='M_" + custRow["type_id"].ToString() + "'>" + custRow["type_name"].ToString() + "</a></h3>");

}
}
else
{
foreach (DataRow custRow in set.Tables["Customers"].Rows)
{
sb.Append("<ul id='menu_body_title'>");
sb.Append("<li><a href='#'>" + custRow["type_name"].ToString() + "</a></li>");
sb.Append("</ul>");
}
}

this.Label1.Text = sb.ToString();

}
}
哪位高手帮我看看，怎么弄。郁闷。。。