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

简介:
标准树的代码
复制代码
  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:   }
复制代码
本文转自博客园张占岭(仓储大叔)的博客,原文链接:数据结构~在页面上渲染树型结构,如需转载请自行联系原博主。
目录
相关文章
|
存储 自然语言处理 数据库
【数据结构进阶】AVL树深度剖析 + 实现(附源码)
在深入探讨了AVL树的原理和实现后,我们不难发现,这种数据结构不仅优雅地解决了传统二叉搜索树可能面临的性能退化问题,还通过其独特的平衡机制,确保了在任何情况下都能提供稳定且高效的查找、插入和删除操作。
997 19
|
算法 Java
算法系列之数据结构-Huffman树
Huffman树(哈夫曼树)又称最优二叉树,是一种带权路径长度最短的二叉树,常用于信息传输、数据压缩等方面。它的构造基于字符出现的频率,通过将频率较低的字符组合在一起,最终形成一棵树。在Huffman树中,每个叶节点代表一个字符,而每个字符的编码则是从根节点到叶节点的路径所对应的二进制序列。
495 3
 算法系列之数据结构-Huffman树
|
C++
【C++数据结构——树】二叉树的性质(头歌实践教学平台习题)【合集】
本文档介绍了如何根据二叉树的括号表示串创建二叉树,并计算其结点个数、叶子结点个数、某结点的层次和二叉树的宽度。主要内容包括: 1. **定义二叉树节点结构体**:定义了包含节点值、左子节点指针和右子节点指针的结构体。 2. **实现构建二叉树的函数**:通过解析括号表示串,递归地构建二叉树的各个节点及其子树。 3. **使用示例**:展示了如何调用 `buildTree` 函数构建二叉树并进行简单验证。 4. **计算二叉树属性**: - 计算二叉树节点个数。 - 计算二叉树叶子节点个数。 - 计算某节点的层次。 - 计算二叉树的宽度。 最后,提供了测试说明及通关代
349 10
|
存储 C++
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
【数据结构——树】哈夫曼树(头歌实践教学平台习题)【合集】目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:任务描述 本关任务:编写一个程序构建哈夫曼树和生成哈夫曼编码。 相关知识 为了完成本关任务,你需要掌握: 1.如何构建哈夫曼树, 2.如何生成哈夫曼编码。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1192677541518462450242195190181174157138124123 (用户分别输入所列单词的频度) 预
657 14
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
|
Java C++
【C++数据结构——树】二叉树的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现二叉树的基本运算。​ 相关知识 创建二叉树 销毁二叉树 查找结点 求二叉树的高度 输出二叉树 //二叉树节点结构体定义 structTreeNode{ intval; TreeNode*left; TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){} }; 创建二叉树 //创建二叉树函数(简单示例,手动构建) TreeNode*create
597 12
|
存储 算法 测试技术
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
771 3
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
607 5
|
算法
数据结构之文件系统模拟(树数据结构)
本文介绍了文件系统模拟及其核心概念,包括树状数据结构、节点结构、文件系统类和相关操作。通过构建虚拟环境,模拟文件的创建、删除、移动、搜索等操作,展示了文件系统的基本功能和性能。代码示例演示了这些操作的具体实现,包括文件和目录的创建、移动和删除。文章还讨论了该算法的优势和局限性,如灵活性高但节点移除效率低等问题。
442 0
|
算法
数据结构之博弈树搜索(深度优先搜索)
本文介绍了使用深度优先搜索(DFS)算法在二叉树中执行遍历及构建链表的过程。首先定义了二叉树节点`TreeNode`和链表节点`ListNode`的结构体。通过递归函数`dfs`实现了二叉树的深度优先遍历,按预序(根、左、右)输出节点值。接着,通过`buildLinkedList`函数根据DFS遍历的顺序构建了一个单链表,展示了如何将树结构转换为线性结构。最后,讨论了此算法的优点,如实现简单和内存效率高,同时也指出了潜在的内存管理问题,并分析了算法的时间复杂度。
571 0
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
921 16

热门文章

最新文章