怎么生成如下结构的树

2008-02-15 05:09:25 237 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

文件结构树符号全解：从├└─原理到生成与清洗实战在命令行界面、纯文本文档和日志分析等场景中，清晰展示目录与文件的层次关系是一项基础且重要的需求。其核心原理在于利用一套特定的Unicode字符（如连接符├、└，延续符│、─）模拟树状结构，通过字符组合与缩进规则，在缺乏图形界面的环境中实现轻量级、跨平台的可视化。这项技术的工程价值在于，它为人机协作提供了标准化的结构表达方式，既能提升文档可读性，也能被工具解析处理。在实际应用中，除了使用系统命令（如tree）或编程生成，常需对生成的树状文本进行后续处理，例如通过正则表达式进行文本清洗以提取纯净路径，或转换格式阅读详情

无限级树结构



<ul>

				<li><a href="?1.0">Item 1.0</a>

					<ul>

						<li><a href="?1.0.0">Item 1.0.0</a></li>

					</ul>

				</li>

				<li><a href="?1.1">Item 1.1</a></li>

				<li><a href="?1.2">Item 1.2</a>

					<ul>

						<li><a href="?1.2.0">Item 1.2.0</a>

						<ul>

							<li><a href="?1.2.0.0">Item 1.2.0.0</a></li>

							<li><a href="?1.2.0.1">Item 1.2.0.1</a></li>

							<li><a href="?1.2.0.2">Item 1.2.0.2</a></li>

						</ul>

					</li>

						<li><a href="?1.2.1">Item 1.2.1</a>

						<ul>

							<li><a href="?1.2.1.0">Item 1.2.1.0</a></li>

						</ul>

					</li>

						<li><a href="?1.2.2">Item 1.2.2</a>

						<ul>

							<li><a href="?1.2.2.0">Item 1.2.2.0</a></li>

							<li><a href="?1.2.2.1">Item 1.2.2.1</a></li>

							<li><a href="?1.2.2.2">Item 1.2.2.2</a></li>

						</ul>

					</li>

					</ul>

				</li>

			</ul>

数据库结构

id name parentid
1 Item 1.0 0
2 Item 1.2 0
3 Item 1.3 0
4 Item 1.0.0 1
5 Item 1.2.0 2
6 Item 1.2.1 2
7 Item 1.2.2 2
8 Item 1.2.0.0 5
9 Item 1.2.0.1 5
....

先给20分，谁先给出正确答案者在加上100分。

...全文

哈夫曼树与最小生成树：数据结构中的优化算法在计算机科学中，树结构是处理数据组织与检索的基础数据结构。哈夫曼树通过带权路径长度最小化实现高效数据压缩，其变长编码特性在文件压缩领域广泛应用。最小生成树算法（Prim和Kruskal）则解决图论中的最优连接问题，广泛应用于网络设计、电路布线等场景。这些算法都体现了贪心策略的典型应用，通过局部最优选择达到全局最优解。在实际工程中，理解这些树结构的构建原理和性能特点，能够帮助开发者针对不同数据特征选择最合适的存储与查询方案。阅读详情

caicoko

.NET社区 62,272 成员 668,968 内容

+ 关注 + 加入社区

切换为时间正序

caicoko 2008-02-20

打赏
举报

谢谢大家，按照1楼的方法结合7楼给出的实例写出来了，只要能解决问题本人一定不手软，所以本人增加100分送上。

lvjie717 2008-02-18

打赏
举报



/// <summary>

        /// 无限级分类绑定树型结构的DropDownList

        /// </summary>

        /// <param name="ddl">DropDownList控件ID</param>

        /// <param name="tbName">分类数据库表名</param>

        /// <param name="classID">分类ID</param>

        /// <param name="className">分类名</param>

        /// <param name="fatherID">父节点ID</param>

        public static void BindDdl(System.Web.UI.WebControls.DropDownList ddl,string tbName,string classID,string className,string fatherID)

        {

            DB db = new DB();

            DataTable dt = db.GetDtBySql("select * from " + tbName);

            if (dt.Rows.Count > 0)

            {

                foreach (DataRow row in dt.Rows)

                {

                    if (row[fatherID].ToString().Trim() == "0")//绑定根节点

                    {

                        ddl.Items.Add(new System.Web.UI.WebControls.ListItem(row[className].ToString(), row[classID].ToString()));

                        BindChild(ddl, dt, row[classID].ToString(),classID,className,fatherID,1);

                    }

                }

            }

        }



        private static void BindChild(System.Web.UI.WebControls.DropDownList ddl, DataTable dt, string id, string classID, string className, string fatherID, int length)

        {

            DataRow[] rows = dt.Select(fatherID + "='" + id + "'", classID);

            for (int i = 0; i < rows.Length; i++)

            {

                ddl.Items.Add(new System.Web.UI.WebControls.ListItem(SpaceLength("┠", length) + rows[i][className].ToString(), rows[i][classID].ToString()));

                BindChild(ddl, dt, rows[i][classID].ToString(), classID, className, fatherID,length+1);

            }

        }



        private static string SpaceLength(string str, int i)

        {

            string space = "　";

            for (int k = 0; k < i; k++)

            {

                if (k == 0)

                {

                    space += str;

                }

                else

                {

                    space = "　" + space;

                }

            }

            return space;

        }

yang_kun 2008-02-18

打赏
举报

关注~~~~~

pt1314917 2008-02-18

打赏
举报

上面的template即为表名。楼主修改下就可以了。。

pt1314917 2008-02-18

打赏
举报



private void Page_Load(object sender, System.EventArgs e)

    {

        if(!IsPostBack)

        {

            bind(); 

        }

    }



    public   void   bind() 

    { 

        string   sql="select * from template a where parentid=0 "; 

        DataSet ds=databind(sql);

        if(ds!=null && ds.Tables["tree"].Rows.Count>0)

        {

            foreach(DataRow dr in ds.Tables["tree"].Rows)

            {

                TreeNode tn=new TreeNode();

                tn.Text=dr["name"].ToString();

                tn.Target=dr["id"].ToString();

                TreeView1.Nodes.Add(tn);

                addtree(tn.Target,tn); 

            } 

        }

    }

        //数据绑定

    private DataSet databind(string sql)

    {

        SqlConnection conn=new SqlConnection("server=.;database=master;uid=sa;pwd=sa");

        SqlDataAdapter da=new   SqlDataAdapter(sql,conn); 

        DataSet ds=new DataSet();

        da.Fill(ds,"tree"); 

        return ds;

    }

        //递归查找并加载子节点

    public   void   addtree(string ParentID,TreeNode pNode) 

    { 

        string sql="select * from template where parentid='"+ ParentID +"'";

        DataSet ds=databind(sql);

        if(ds==null || ds.Tables["tree"].Rows.Count<=0)

            return;

        else

        {

            foreach(DataRow dr in ds.Tables["tree"].Rows)

            {

                TreeNode tn=new TreeNode();

                tn.Text=dr["name"].ToString();

                tn.Target=dr["id"].ToString();

                pNode.Nodes.Add(tn);

                addtree(tn.Target,tn); 

            }

        }

    }

caicoko 2008-02-18

打赏
举报

楼上的答非所问啊

beijing256 2008-02-16

打赏
举报

20分我要定了！
http://www.51aspx.com/S/%E6%A0%91.html

caicoko 2008-02-15

打赏
举报

goody9807

这个就是jquery的无限级树，问题在于怎么去生成这棵树

caicoko 2008-02-15

打赏
举报

zdhsnail 我需要代码，给出者100分

goody9807 2008-02-15

打赏
举报

楼主使用jquery的插件创建无限级树吧

奔跑的蜗牛007 2008-02-15

打赏
举报

用递归
1.先把所有数据查出来,放入DATASET中
2.把PARENTID=0的查出来,循环生成第一层的节点
3.写一个方法,参数是父ID,作用是查出此节点的子节点,把查出的结果循环生成节点,在第二步时调用
4.在第三步生成每一个节点,以当前节点ID为参数,递归调用此方法即可

注意生成的格式,除第一层外,其它各层的节点是以<UI>开始的,子节点是<LI>开始的

怎么生成如下结构的树

相关推荐