C#創(chuàng)建二叉搜索樹的方法
更新時間：2015年04月27日 11:40:23 作者：lele
這篇文章主要介紹了C#創(chuàng)建二叉搜索樹的方法,涉及C#二叉搜索樹的實現(xiàn)技巧,非常具有實用價值,需要的朋友可以參考下
本文實例講述了C#創(chuàng)建二叉搜索樹的方法。分享給大家供大家參考。具體如下：
public static BinaryTreeNode BuildBinarySearchTree(int[] sortedArray)
{
if (sortedArray.Length == 0)
return null;
int _mid = sortedArray.Length / 2;
BinaryTreeNode _root = new BinaryTreeNode(sortedArray[_mid]);
int[] _left = GetSubArray(sortedArray,0,_mid-1);
int[] _right = GetSubArray(sortedArray,_mid+1,sortedArray.Length-1);
_root.Left = BuildBinarySearchTree(_left);
_root.Right = BuildBinarySearchTree(_right);
return _root;
}
public int[] GetSubArray(int[] array, int start, int end)
{
List<int> _result = new List<int>();
for (int i = start; i <= end; i++)
{
_result.Add(array[i]);
}
return _result.ToArray();
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了C#類中static變量用法,實例分析了static變量使用技巧與相關(guān)注意事項,需要的朋友可以參考下2015-01-01
本文主要介紹了C#通過屬性名稱獲取(讀取)屬性值的方法,并提供了簡化版代碼，具有很好的參考價值，需要的朋友可以看下2016-12-12
這篇文章主要給大家介紹了關(guān)于利用C#代碼將html樣式文件與Word文檔互換的方法，文中通過示例代碼將兩種轉(zhuǎn)換介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-11-11
log4net日志開源庫是用來控制日志文件大小，日志文件個數(shù)，滾動式覆蓋，自由控制日志打印等級，今天通過本文給大家介紹C# log4net日志庫的用法小結(jié)，感興趣的朋友一起看看吧2021-10-10
這篇文章主要介紹了2013-11-11
C#使用SqlDataAdapter對象獲取數(shù)據(jù)的方法
這篇文章主要介紹了C#使用SqlDataAdapter對象獲取數(shù)據(jù)的方法,結(jié)合實例形式較為詳細(xì)的分析了SqlDataAdapter對象獲取數(shù)據(jù)具體步驟與相關(guān)使用技巧,需要的朋友可以參考下2016-02-02
最近比較忙，今天抽空給大家分享一篇文章，關(guān)于Unity Shader實現(xiàn)線框效果，本文給大家分享詳細(xì)制作步驟，通過圖文實例相結(jié)合給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友參考下吧2021-06-06
這篇文章主要為大家詳細(xì)介紹了如何溧陽WPF實現(xiàn)經(jīng)典紙牌游戲，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)WPF有一定的幫助，需要的可以參考一下2023-02-02
這篇文章主要介紹了c#操作sql server2008 的界面實例代碼,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2017-03-03
這篇文章主要介紹了C#中public變量不能被unity面板識別的解決方案，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-04-04