如何在C#中实现treeview查找某一节点

转载 2007年09月16日 13:05:00
在TreeView查找某一节点,通常有两种方法,一种是递归的,一种不是递归,但都是深度优先算法。其中,非递归方法效率高些,而递归算法要简洁一些。
 
第一种,递归算法,代码如下:
    private TreeNode FindNode( TreeNode tnParent, string strValue )
    {
        if( tnParent == null ) return null;
        if( tnParent.Text == strValue ) return tnParent;
 
        TreeNode tnRet = null;
        foreach( TreeNode tn in tnParent.Nodes )
        {
            tnRet = FindNode( tn, strValue );
            if( tnRet != null ) break;
        }
        return tnRet;
    }
 
第二种,非递归算法,代码如下:
    private TreeNode FindNode( TreeNode tnParent, string strValue )
    {
        if( tnParent == null ) return null;
 
        if( tnParent.Text == strValue ) return tnParent;
        else if( tnParent.Nodes.Count == 0 ) return null;
 
        TreeNode tnCurrent, tnCurrentPar;
 
        //Init node
        tnCurrentPar = tnParent;
        tnCurrent = tnCurrentPar.FirstNode;
 
        while( tnCurrent != null && tnCurrent != tnParent )
        {
            while( tnCurrent != null )
            {
                if( tnCurrent.Text == strValue ) return tnCurrent;
                else if( tnCurrent.Nodes.Count > 0 )
                {
                    //Go into the deepest node in current sub-path
                    tnCurrentPar = tnCurrent;
                    tnCurrent = tnCurrent.FirstNode;
                }
                else if( tnCurrent != tnCurrentPar.LastNode )
                {
                    //Goto next sible node
                    tnCurrent = tnCurrent.NextNode;
                }
                else
                    break;
            }
               
            //Go back to parent node till its has next sible node
            while( tnCurrent != tnParent && tnCurrent == tnCurrentPar.LastNode )
            {
                tnCurrent = tnCurrentPar;
                tnCurrentPar = tnCurrentPar.Parent;
            }
 
            //Goto next sible node
            if( tnCurrent != tnParent )
                tnCurrent = tnCurrent.NextNode;
        }
        return null;
    }
 
       程序调用,如下:
        TreeNode tnRet = null;
        foreach( TreeNode tn in yourTreeView.Nodes )
        {
            tnRet = FindNode( tn, yourValue );
            if( tnRet != null ) break;
        }
 

C# TreeView 节点查找

主窗体部分代码   ///         /// 遍历树节点,并将节点存入List集合中         ///         ///         ///         ...

C# TreeView 节点查找

主窗体部分代码 /// /// 遍历树节点,并将节点存入List集合中 /// /// /// public...

C#TreeView连接SQL数据库(可实现无限节点)

转自:http://hi.baidu.com/wenjunlin/item/031ce251effa16a8adc85716 学习编程的秘诀是:编程,编程,再编程! ...

c# 如何实现鼠标拖动TreeView节点

  • 2012年05月22日 18:24
  • 33KB
  • 下载

C# TreeView控件动态组树(可控制节点级别)

需求分析: 面对如此“强(wu)大(yu)”的需求,本菜鸟也是想尽办法做封装,来帮助深陷huohai的亲们。。我们的查询界面变成了树+下拉框+复选框,每个界面都有树,我就索性把树封装了,...

C# 关于treeview的绑定和右键菜单添加删除子节点

最近,使用到了winform的treeview控件,在网上看了好多关于treeview控件使用方法的介绍都不全面。于是我这个菜鸟进行了写了点东西出来,还请高手不要见笑。自此也就当作是自己学习的一种反省...

C#TreeView加载节点与文件

0 0 0 0 0 0 0 0 0 0 0 0 0

C# TreeView的使用以及节点的拖动

在项目中需要使用TreeView,TreeView中的节点是需要监控的视频站点,当拖动TreeView中的节点到Winform中的显示窗口时,可以实现该节点对应的站点的监控,摄像机转动等功能。 在实...

C#递归增加、删除树节点(TreeView)

使用存储过程找出所有的子节点(用于删除节点) create PROCEDURE UserClassDeleteAllNodeUsedProcedure @ClassID nchar(10) AS...

C# treeview控件部分节点添加checkbox

转自:http://www.cnblogs.com/xiaolifeidao/p/3178569.html 一、先初始化treeview this.treeView...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:如何在C#中实现treeview查找某一节点
举报原因:
原因补充:

(最多只允许输入30个字)