数据结构~在页面上渲染树型结构

简介:
标准树的代码
复制代码
  1: class Tree  

  2:         {       

  3:             static Data.test.ICategoriesRepository iCategoriesRepository = new Data.test.CategoriesRepository(); 

  4:             /// <summary>

  5:             /// 树形数据对象列表   

  6:             /// </summary>

  7:              static List<Entity.test.Category> list = null;       

  8:            /// <summary>    

  9:            /// 获取当前树形数据对象列表   

 10:            /// </summary>   

 11:             internal static List<Entity.test.Category> ProductVirtualCategoryList 

 12:             {

 13:                 get { return list; }

 14:             }     

 15:             static Tree() 

 16:             {

 17:                 Reload();

 18:             }

 19:             /// <summary> 

 20:             /// 重新加载分类树型列表     

 21:             /// </summary>

 22:            internal static void Reload()  

 23:            {

 24:                list = iCategoriesRepository.GetCategories().ToList();   

 25:            }    

 26:             /// <summary>    

 27:             ///  根据父对象,找到子孙树,通过递归所到所有子对象,并把对象赋给参数father   

 28:             ///  </summary>   

 29:             ///  <param name="father">父对象</param>    

 30:             static internal void GetSublCategories(Entity.test.Category father)   

 31:             {      

 32:                 father.SubCategoryies = list.Where(item => item.ParentId.Equals(father.Id)).ToList();   

 33:                 father.SubCategoryies.ForEach(item =>  {item.FatherCategory = father;  

 34:                     GetSublCategories(item);   

 35:                 });    

 36:             }   

 37:         }
复制代码
 树的组装,与前台HTML的拼接
复制代码
  1:    #region 树的遍历(递归思想)  

  2:     Entity.test.Category list = new Entity.test.Category { Id = 1 };   

  3:     Tree.GetSublCategories(list);//为list填充子树        

  4:     StringBuilder html = new StringBuilder();  

  5:     html.Append("<ul>");  

  6:     GetSubCategory(html, list); 

  7:     html.Append("</ul>");    

  8:     #endregion    

  9:     Console.WriteLine(html);

树的显示时用到的递归方法

 

  1: /// <summary>

  2: /// 通过递归拼树形结构

  3: /// </summary>

  4: /// <param name="html"></param>

  5: /// <param name="category"></param>

  6: private static void GetSubCategory(StringBuilder html, Entity.test.Category category)   

  7:    {       

  8:     html.Append("<li>");    

  9:     html.Append("<input type='hidden' value='" + category.Id + "' />");     

 10:     html.Append("<a href='#' name='" + category.Name + "'>");    

 11:     html.Append("<ins>&nbsp;</ins>");       

 12:     html.Append(category.Id + "-" + category.Name + "(" + category.Level + ")");    

 13:     html.Append("</a>");      

 14:     if (category.SubCategoryies != null && category.SubCategoryies.Count > 0)        

 15:      {         

 16:     html.Append("<ul>");    

 17:     foreach (var item in category.SubCategoryies)     

 18:      {       

 19:        GetSubCategory(html, item);     

 20:      }            

 21:     html.Append("</ul>"); 

 22:    }        

 23:     html.Append("</li>"); 

 24:   }
复制代码
本文转自博客园张占岭(仓储大叔)的博客,原文链接:数据结构~在页面上渲染树型结构,如需转载请自行联系原博主。
目录
相关文章
|
1月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
55 1
|
15天前
|
C语言
数据结构基础详解(C语言):图的基本概念_无向图_有向图_子图_生成树_生成森林_完全图
本文介绍了图的基本概念,包括图的定义、无向图与有向图、简单图与多重图等,并解释了顶点度、路径、连通性等相关术语。此外还讨论了子图、生成树、带权图及几种特殊形态的图,如完全图和树等。通过这些概念,读者可以更好地理解图论的基础知识。
|
17天前
|
存储 算法 C语言
数据结构基础详解(C语言): 二叉树的遍历_线索二叉树_树的存储结构_树与森林详解
本文从二叉树遍历入手,详细介绍了先序、中序和后序遍历方法,并探讨了如何构建二叉树及线索二叉树的概念。接着,文章讲解了树和森林的存储结构,特别是如何将树与森林转换为二叉树形式,以便利用二叉树的遍历方法。最后,讨论了树和森林的遍历算法,包括先根、后根和层次遍历。通过这些内容,读者可以全面了解二叉树及其相关概念。
|
17天前
|
存储 机器学习/深度学习 C语言
数据结构基础详解(C语言): 树与二叉树的基本类型与存储结构详解
本文介绍了树和二叉树的基本概念及性质。树是由节点组成的层次结构,其中节点的度为其分支数量,树的度为树中最大节点度数。二叉树是一种特殊的树,其节点最多有两个子节点,具有多种性质,如叶子节点数与度为2的节点数之间的关系。此外,还介绍了二叉树的不同形态,包括满二叉树、完全二叉树、二叉排序树和平衡二叉树,并探讨了二叉树的顺序存储和链式存储结构。
|
17天前
|
存储 C语言
数据结构基础详解(C语言): 树与二叉树的应用_哈夫曼树与哈夫曼曼编码_并查集_二叉排序树_平衡二叉树
本文详细介绍了树与二叉树的应用,涵盖哈夫曼树与哈夫曼编码、并查集以及二叉排序树等内容。首先讲解了哈夫曼树的构造方法及其在数据压缩中的应用;接着介绍了并查集的基本概念、存储结构及优化方法;随后探讨了二叉排序树的定义、查找、插入和删除操作;最后阐述了平衡二叉树的概念及其在保证树平衡状态下的插入和删除操作。通过本文,读者可以全面了解树与二叉树在实际问题中的应用技巧和优化策略。
|
1月前
|
存储
数据结构中的 线性结构和非线性结构
这篇文章介绍了数据结构中的线性结构和非线性结构,其中线性结构包括顺序存储结构和链式存储结构,如数组、队列、链表和栈;非线性结构包括图结构、树结构、二维数组、广义表和多维数组。
|
1月前
|
存储 算法 Linux
【数据结构】树、二叉树与堆(长期维护)(1)
【数据结构】树、二叉树与堆(长期维护)(1)
|
1月前
|
算法
【数据结构】树、二叉树与堆(长期维护)(2)
【数据结构】树、二叉树与堆(长期维护)(2)
【数据结构】树、二叉树与堆(长期维护)(2)
|
2月前
|
存储
【数据结构】树和二叉树的概念及结构
数据结构——树和二叉树的概念及结构
60 3
【数据结构】树和二叉树的概念及结构
|
1月前
|
存储 算法 测试技术
【初阶数据结构篇】实现顺序结构二叉树(堆的实现方法)
注意传过去的参数是插入的位置,即插入前的size,在调整完后再将size++