C#二叉搜索樹(shù)插入算法實(shí)例分析
更新時(shí)間：2015年04月27日 11:49:20 作者：lele
這篇文章主要介紹了C#二叉搜索樹(shù)插入算法,實(shí)例分析了C#二叉樹(shù)操作的相關(guān)技巧,需要的朋友可以參考下
本文實(shí)例講述了C#二叉搜索樹(shù)插入算法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下：
public class BinaryTreeNode
{
public BinaryTreeNode Left { get; set; }
public BinaryTreeNode Right { get; set; }
public int Data { get; set; }
public BinaryTreeNode(int data)
{
this.Data = data;
}
}
public void InsertIntoBST(BinaryTreeNode root, int data)
{
BinaryTreeNode _newNode = new BinaryTreeNode(data);
BinaryTreeNode _current = root;
BinaryTreeNode _previous = _current;
while (_current != null)
{
if (data < _current.Data)
{
_previous = _current;
_current = _current.Left;
}
else if (data > _current.Data)
{
_previous = _current;
_current = _current.Right;
}
}
if (data < _previous.Data)
_previous.Left = _newNode;
else
_previous.Right = _newNode;
}
希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
C#在PDF中繪制不同風(fēng)格類(lèi)型的文本方法實(shí)例
這篇文章主要給大家介紹了關(guān)于C#在PDF中繪制不同風(fēng)格類(lèi)型的文本的相關(guān)資料，文中通過(guò)圖文以及示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-07-07
這篇文章主要介紹了c#系列 list，list 本質(zhì)是一個(gè)數(shù)組，。就跟我們操作系統(tǒng)一樣，提前申請(qǐng)內(nèi)存大小。所以我們程序一般都有一個(gè)申請(qǐng)內(nèi)存，實(shí)際使用內(nèi)存，內(nèi)存碎片這幾個(gè)概念，下面?zhèn)z看文章詳細(xì)內(nèi)容吧2021-10-10
解析使用C# lock同時(shí)訪(fǎng)問(wèn)共享數(shù)據(jù)
本篇文章是對(duì)使用C# lock同時(shí)訪(fǎng)問(wèn)共享數(shù)據(jù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
C#中序列化實(shí)現(xiàn)深拷貝,實(shí)現(xiàn)DataGridView初始化刷新的方法
下面小編就為大家?guī)?lái)一篇C#中序列化實(shí)現(xiàn)深拷貝,實(shí)現(xiàn)DataGridView初始化刷新的方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-02-02
本篇文章，小編為大家介紹一下，C#中怎樣從指定字符串中查找并替換字符串?有需要的朋友可以參考一下2013-04-04
這篇文章主要介紹了c#在sql中存取圖片image示例,需要的朋友可以參考下2014-03-03
這也是應(yīng)一位網(wǎng)友的要求寫(xiě)的，寫(xiě)的比較倉(cāng)促，湊合吧2009-06-06
C# 合并GriewView相同列的小例子，需要的朋友可以參考一下2013-03-03
C#如何正確實(shí)現(xiàn)一個(gè)自定義異常Exception
這篇文章主要為大家詳細(xì)介紹了C#如何正確實(shí)現(xiàn)一個(gè)自定義異常Exception,文中的示例代碼簡(jiǎn)潔易懂,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-09-09
本文詳細(xì)講解了C#異步編程的三種模式，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-04-04