数据结构~站点地图其实是一颗树

简介:

  解放思想与面向对象两个东西有什么联系,怎么把它们放在一起去说了呢,呵呵,解放思想实事上是指将我们的习惯性思维进行改变,使用另一种方式来有效的解决一个问题,而这种解决问题的方法往往是通过面向对象的特性去实现的。

  今天要说的是“站点地图也要面向对象“,我们通过在做站点地图时,都是直接写死在页面上的,这种方法的缺点就是修改起来比较麻烦,不易于扩展,如果要修改一个样式,那就要命了,你要一个页面一个页面的去改,呵呵。

  我们应该把它进行抽象,来吧,请进入面向对象的世界里来,这里的世界是那么的美,他给开发人员带来的不仅是工作量少了,更重要的是使问题更加清晰了,代码艺术性更加强了,这对于一个枯燥的行业来说是至关重要的。

书归正传

首页 > 用户中心 > 我的订单

首页 > 用户中心 > 个人信息

上面的说明,很容易让我们想到的树型结构,没错,就是树型结构,有时,我们在开发程序时,运用合适数据结构可以帮助我们解决不少问题,思路清晰了,性能上去了,感觉把复杂的问题也简单化了,呵呵。

看看我的SiteMapTree

    /// <summary>
    /// 站点地图
    /// 树型结构
    /// </summary>
    public class SiteMapTree
    {
        public SiteMapTree()
        { }

        public SiteMapTree(int id, string name, string linkUrl, bool isCurrent, int? parentID)
        {
            this.ID = id;
            this.Name = name;
            this.LinkUrl = linkUrl;
            this.IsCurrent = isCurrent;
            this.ParentID = parentID;
        }
        public int ID { get; set; }
        public string Name { get; set; }
        public string LinkUrl { get; set; }
        public bool IsCurrent { get; set; }
        public int? ParentID { get; set; }
        public List<SiteMapTree> Sons { get; set; }
        public SiteMapTree Father { get; set; }

        public static List<SiteMapTree> Data = new List<SiteMapTree>();
        /// <summary>
        /// 初始化,填充基础数据
        /// </summary>
        public static void Init()
        {
            Data.Add(new SiteMapTree(1, "网站首页", "#", false, null));
            Data.Add(new SiteMapTree(2, "用户中心", "#", false, 1));
            Data.Add(new SiteMapTree(3, "订单中心", "#", false, 2));
            Data.Add(new SiteMapTree(4, "个人信息", "#", false, 2));
 
        }
    }

而上面的类型我们通常称为实体类,而对于它的具体操作,可以通过一个功能类实现,事实上,对于这种树型结构来说,我们可以抽象出一个树型结构操作类,下

面我将一些常用的操作进行了实现。

    /// <summary>
    /// 树的操作
    /// </summary>
    public class Tree
    {
        List<SiteMapTree> Data;
        public Tree(List<SiteMapTree> data)
        {
            this.Data = data;
        }

        #region 树的装载
        public SiteMapTree GetCompleteTree()
        {
            var root = Data.First(i => !i.ParentID.HasValue);
            GetSubTree(root);
            return root;
        }

        void GetSubTree(SiteMapTree tree)
        {
            List<SiteMapTree> sons = Data.Where(i => i.ParentID == tree.ID).ToList();
            tree.Sons = sons;
            sons.ForEach(i =>
            {
                i.Father = tree;
                GetSubTree(i);
            });
        }
        #endregion

        #region 得到不完整的树
        public SiteMapTree GetTree(int id)
        {
            var root = Data.First(i => i.ID == id);
            GetSubTree(root);
            return root;
        }
        #endregion

        #region 通过叶子节点得到它所有祖辈节点
        public SiteMapTree GetAllFather(int id)
        {
            var root = Data.FirstOrDefault(i => i.ID == id);
            if (root != null)
            {
                GetFatherTree(root);
            }
            return root;
        }

        void GetFatherTree(SiteMapTree tree)
        {
            SiteMapTree father = Data.FirstOrDefault(i => i.ID == tree.ParentID);
            if (father != null)
            {
                tree.Father = father;
                GetFatherTree(father);
            }
        }
        #endregion
    }

上面的功能类,并不是很抽象,因为我没有去把它通用化,如,没有建立泛型机制,没有定义树型结构的统一接口等等,当然这在本例中不是重要的,接下来,我

们来看一下在具体环境中如何去使用这个站点地图:

       /// <summary>
        /// 建立一个站点地图
        /// </summary>
        /// <param name="?"></param>
        /// <param name="activeCss"></param>
        /// <returns></returns>
        public static MvcHtmlString CreateSiteMapTree(
            this HtmlHelper html,
            object id,
            string activeCss)
        {
            if (id == null)
                return null;
            int _id = Convert.ToInt32(id);
            SiteMapTree.Init();
            Tree tree = new Tree(SiteMapTree.Data);
            if (tree == null)
                return null;
            var entity = tree.GetAllFather(_id);
            entity.IsCurrent = true;
            StringBuilder result = new StringBuilder();


            FillFatherTree(result, entity, activeCss, true);
            result.Insert(0, "<div class='lx_indexcen_subnav'>");
            result.Append("</div>");
            return MvcHtmlString.Create(result.ToString());
        }

        static void FillFatherTree(StringBuilder result, SiteMapTree tree, string activeCss, bool isHtml)
        {
            if (tree != null)
            {
                if (isHtml)
                {
                    result.Insert(0, string.Format("<a href='{0}' title='{1}' class='{2}'>{1}</a>"
                         , tree.LinkUrl
                         , tree.Name
                         , tree.IsCurrent ? activeCss : string.Empty));
                }
                else
                {
                    result.Append(tree.Name + "-");
                }
                FillFatherTree(result, tree.Father, activeCss, isHtml);
            }
        }

在具体action中去调用它

   ViewData["SiteMapID"] = SiteMapID;

事实上,上面的ViewData["SiteMapID"]一般是在母板页里进行展示的,呵呵。

本文转自博客园张占岭(仓储大叔)的博客,原文链接:数据结构~站点地图其实是一颗树,如需转载请自行联系原博主。

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