C#創(chuàng)建二叉搜索樹的方法
更新時(shí)間：2015年04月27日 11:40:23 作者：lele
這篇文章主要介紹了C#創(chuàng)建二叉搜索樹的方法,涉及C#二叉搜索樹的實(shí)現(xiàn)技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下
本文實(shí)例講述了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();
}
希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
C#實(shí)現(xiàn)軟件防破解和防調(diào)試的幾種有效措施
軟件保護(hù)在現(xiàn)代應(yīng)用程序開發(fā)中變得越來越重要,尤其是在面對(duì)軟件盜版、調(diào)試和破解等問題時(shí),在C#開發(fā)中,雖然沒有完全防止破解的辦法,但通過采取一些有效的防護(hù)措施,可以顯著增加破解的難度并保護(hù)軟件的知識(shí)產(chǎn)權(quán),本篇文章將探討在C#中實(shí)現(xiàn)軟件防破解和防調(diào)試的幾種常見技術(shù)2025-03-03
這篇文章主要介紹了c# 如何將特定端口加入防火墻中，幫助大家更好的理解和學(xué)習(xí)c#，感興趣的朋友可以了解下2020-10-10
C#中把FastReport.Net報(bào)表控件的數(shù)據(jù)保存到數(shù)據(jù)庫
這篇文章介紹了在數(shù)據(jù)庫中保存FastReport.Net報(bào)表的方法，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
這篇文章主要介紹了C#實(shí)現(xiàn)圖片上傳與瀏覽切換的方法,是很有實(shí)用價(jià)值的一個(gè)應(yīng)用技巧,需要的朋友可以參考下2014-08-08
這篇文章主要介紹了C#窗體程序?qū)崿F(xiàn)全屏及取消全屏步驟，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-12-12
本文主要介紹了C#中IntPtr類型的具體使用，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
大家好，本篇文章主要講的是C#中數(shù)據(jù)類型的轉(zhuǎn)換介紹，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
這篇文章主要介紹了C#使用foreach語句遍歷二維數(shù)組的方法,實(shí)例分析了C#遍歷數(shù)組的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-04-04
C#實(shí)現(xiàn)過濾html標(biāo)簽并保留a標(biāo)簽的方法
這篇文章主要介紹了C#實(shí)現(xiàn)過濾html標(biāo)簽并保留a標(biāo)簽的方法,文中的自定義函數(shù)采用正則過濾實(shí)現(xiàn)了該功能,是非常實(shí)用的技巧,需要的朋友可以參考下2014-09-09
C#爬取動(dòng)態(tài)網(wǎng)頁上信息得流程步驟
動(dòng)態(tài)內(nèi)容網(wǎng)站使用 JavaScript 腳本動(dòng)態(tài)檢索和渲染數(shù)據(jù),爬取信息時(shí)需要模擬瀏覽器行為,否則獲取到的源碼基本是空的,這篇文章主要給大家詳細(xì)介紹了C#爬取動(dòng)態(tài)網(wǎng)頁上信息得流程步驟,需要的朋友可以參考下2024-10-10