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