如何C#中实现在TreeView查找某一节点
生活随笔
收集整理的這篇文章主要介紹了
如何C#中实现在TreeView查找某一节点
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
在TreeView查找某一節點,通常有兩種方法,一種是遞歸的,一種不是遞歸,但都是深度優先算法。其中,非遞歸方法效率高些,而遞歸算法要簡潔一些。
?
第一種,遞歸算法,代碼如下:
????
{
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;
}
?
?
?
第二種,非遞歸算法,代碼如下:
???
{
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;
}
?
?
?????? 程序調用,如下:
?????
foreach( TreeNode tn in yourTreeView.Nodes )
{
tnRet = FindNode( tn, yourValue );
if( tnRet != null ) break;
}
?
?
本文來自CSDN博客,轉載請標明出處:http://blog.csdn.net/lanmao100/archive/2008/05/16/2451371.aspx
轉載于:https://www.cnblogs.com/yjkai/archive/2010/10/26/treeview1.html
總結
以上是生活随笔為你收集整理的如何C#中实现在TreeView查找某一节点的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [转] Silverlight Navi
- 下一篇: 我的程序员偶像在哪里?