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