C#中遍历TreeView的两个常用方法
2011-05-08 01:07
288 查看
在TreeView查找某一节点,通常有两种方法,一种是递归的,一种不是递归,但都是深度优先算法。其中,非递归方法效率高些,而递归算法要简洁一些。
第一种,递归算法,代码如下:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
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;
}
第二种,非递归算法,代码如下:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
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;
}
程序调用,如下:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
TreeNode tnRet = null;
foreach( TreeNode tn in yourTreeView.Nodes )
{
tnRet = FindNode( tn, yourValue );
if( tnRet != null ) break;
}
我自己又封装了一个调用的方法,用来返回布尔类型:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/// <summary>
/// 查找TreeView中是否包含指定的值(Text)
/// </summary>
/// <param name="tv">TreeView控件</param>
/// <param name="strValue">要查找的值</param>
/// <returns></returns>
public static bool TreeViewFindText(TreeView tv, string strValue)
{
TreeNode tnRet = null;
foreach (TreeNode tn in tv.Nodes)
{
tnRet = FindNodeText(tn, strValue);
if (tnRet != null)
return true;
}
return false;
}
第一种,递归算法,代码如下:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
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;
}
第二种,非递归算法,代码如下:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
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;
}
程序调用,如下:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
TreeNode tnRet = null;
foreach( TreeNode tn in yourTreeView.Nodes )
{
tnRet = FindNode( tn, yourValue );
if( tnRet != null ) break;
}
我自己又封装了一个调用的方法,用来返回布尔类型:
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/// <summary>
/// 查找TreeView中是否包含指定的值(Text)
/// </summary>
/// <param name="tv">TreeView控件</param>
/// <param name="strValue">要查找的值</param>
/// <returns></returns>
public static bool TreeViewFindText(TreeView tv, string strValue)
{
TreeNode tnRet = null;
foreach (TreeNode tn in tv.Nodes)
{
tnRet = FindNodeText(tn, strValue);
if (tnRet != null)
return true;
}
return false;
}
相关文章推荐
- C#中遍历TreeView的两个常用方法 (转)
- C#中遍历TreeView的两个常用方法
- zz C#中遍历TreeView的两个常用方法
- C#中遍历TreeView的两个常用方法(转帖)
- C#中遍历TreeView的两个常用方法
- C# TreeView递归遍历方法
- C#遍历指定文件夹中的所有文件,DirectoryInfo和FileInfo的一些常用方法
- 【unity3d-C#学习笔记】C#中常用的数据结构及遍历方法
- C# TreeView递归遍历方法
- C# TreeView递归遍历方法
- C#反射操作常用方法
- C#随机生成不重复字符串的两个不错方法
- Java Map的三种常用遍历方法
- c#.net常用的小函数和方法集
- C#开发中常用加密解密方法解析
- C# NotifyIcon 鼠标左键弹出托盘菜单的两个方法
- C#常用的加密解密方法
- c#.net常用的小函数和方法集
- c#.net常用的小函数和方法集
- 关于C# winform treeview 的两个问题(点击空白处的时间响应和复选框选择问题)