`
风火山林
  • 浏览: 147212 次
  • 性别: Icon_minigender_1
  • 来自: 汕尾
最近访客 更多访客>>
社区版块
存档分类
最新评论

C#遍历森林

阅读更多

  [C#开发实战]遍历森林查找一个节点
/**////遍历森林查找一个节点
public static Region GetRegion(Region[] regions, string regionCode)
...{
    if (regions != null && regions.Length>0)    //深度不为0
    ...{
    foreach (Region region in regions)    //遍历森林的根节点
    ...{
        if (region.Code == regionCode)    //当前节点相等
        ...{
        return region;        //返回当前节点
        }
        else
        ...{
        if (region.SubRegion != null && region.SubRegion.Length > 0)    //包含子节点
        ...{
            Region r=  GetRegion(region.SubRegion, regionCode);    //遍历当前节点的子节点
            if (r  != null)    //如果从子节点找到
            ...{
            return r;    //返回节点
            }
        }
        }
    }
    //遍历结束没找到,则返回空。
    return null;
    }
    else
    ...{
    //深度为0,返回空
    return null;
    }
}
//Region 类型。
public  class Region
...{
       
        private string nameField;
       
        private string codeField;
       
        private Region[] subRegionField;
       
        /**//// <remarks/>
        public string Name
    ...{
            get ...{
                return this.nameField;
            }
            set ...{
                this.nameField = value;
            }
        }
       
        /**//// <remarks/>
        public string Code
    ...{
            get ...{
                return this.codeField;
            }
            set ...{
                this.codeField = value;
            }
        }
    public Region[] SubRegion ...{
            get ...{
                return this.subRegionField;
            }
            set ...{
                this.subRegionField = value;
            }
        }
}

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/Wgf2006/archive/2008/01/09/2032219.aspx

分享到:
评论

相关推荐

    C#解决d森林问题找出最小分离集S

    2. **遍历和搜索**:为了找到最小分离集,我们可以使用深度优先搜索(DFS)或广度优先搜索(BFS)遍历森林中的所有节点。在每次访问节点时,我们记录下到当前节点的所有边,并标记已访问过的节点。 3. **连通性判断...

    数据结构(C#语言版)

    此外,还介绍了树与森林的概念以及哈夫曼树的构建方法,给出了C#实现的示例。 第6章图是针对图这种数据结构的介绍,包括图的基本概念、存储结构、遍历方法和图的应用。尽管高职层次的学生很少涉及图的深入内容,但...

    数据结构(C#语言版).

    - **树和森林的遍历**:树和森林的遍历方法。 #### 5.4 哈夫曼树 - **基本概念**:哈夫曼树是一种最优二叉树,用于编码问题。 - **类实现**:实现哈夫曼树的具体类。 - **哈夫曼编码**:基于哈夫曼树生成的编码...

    数据结构 (C#语言版)

    - **树和森林的遍历**: 遍历树和森林的方法。 **5.4 哈夫曼树** - **哈夫曼树的基本概念**: 最优的二叉树,用于编码。 - **哈夫曼树类的实现**: 使用类实现哈夫曼树的构建。 - **哈夫曼编码**: 用于压缩数据的编码...

    c#winform实现定时播放音频文件(无需数据支持)

    `System.IO`命名空间下的`DirectoryInfo`和`FileInfo`类可以帮助你遍历目录,获取文件信息。 7. **用户交互**:为了提供良好的用户体验,需要实现文件拖放功能,允许用户直接将音频文件拖放到ListView中。此外,...

    营救公主 编程C++

    这个问题可以使用广度优先遍历算法来解决。下面将详细地阐述这个问题的解决方案。 首先,需要对迷宫进行建模。迷宫可以看作是一个 N*M 的二维方格,其中有一些墙,王子不能通过。王子只能移动到相邻的方格内,并且...

    数字图像处理图像分割源代码

    在C#中实现这些算法时,需要对图像数据进行操作,这通常涉及到二维数组的遍历、像素值的计算以及各种图像处理操作的调用。此外,为了提高效率,可以使用多线程技术,或者利用GPU进行并行计算。 对于提供的源代码,...

    gdal裁剪tif_tif遥感图像_GDAL裁剪_遥感影像_GDAL_gdal批量裁剪_

    此外,裁剪还能用于提取特定地理特征,如城市、森林、河流等。 7. **最佳实践** 在进行批量裁剪时,应确保所有图像具有相同的坐标系统,以便正确对齐裁剪区域。同时,考虑到输出文件的大小和处理速度,合理选择...

    Web数据挖掘

    网页抓取是通过网络爬虫程序自动遍历和下载互联网上的页面。这个过程涉及到URL管理、HTTP协议理解和反爬虫策略应对。HTML解析则用于识别和提取页面中的结构化信息,如标题、段落、超链接等。数据清洗则是去除噪声...

    algorithm

    C#可以轻松地表示和操作图和树结构,例如广度优先搜索(BFS)和深度优先搜索(DFS)用于遍历图或树,Dijkstra算法用于寻找最短路径,而最小生成树算法如Prim和Kruskal则用于寻找成本最小的连接所有节点的边。 在计算...

    川大-- 数据结构考点精讲课程原版 [MP4]

    21.3.7树和森林的遍历_3_7+ j4 p( B5 s6 `" n N |3 @ 22.3.8哈夫曼树和哈夫曼树编码_3_8' l) t* ^( i* Y% a ~. e, S- J 23.章节总结及典型例题分析_3_9' j: ?' j1 u( u: q& y 24.4.1抽象数据类型图的定义 25.4.2图的...

    第6章 树和二叉树.ppt

    本章的主要内容是 二叉树的逻辑结构 二叉树的遍历 二叉树的存储结构及实现 二叉树的应用 树的逻辑结构 树的存储结构及实现 森林

    1163450201-第三次实验1

    在实验过程中,学生需要编写C#代码实现以上各项任务,通过实际操作来理解和掌握这些理论知识。此外,对于图的存储结构选择,应根据实际需求进行判断,例如,如果图的边数量远小于顶点数量的平方,则邻接表通常是更好...

Global site tag (gtag.js) - Google Analytics