C#二叉搜索樹插入算法實(shí)例分析
更新時(shí)間：2015年04月27日 11:49:20 作者：lele
這篇文章主要介紹了C#二叉搜索樹插入算法,實(shí)例分析了C#二叉樹操作的相關(guān)技巧,需要的朋友可以參考下
本文實(shí)例講述了C#二叉搜索樹插入算法。分享給大家供大家參考。具體實(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)文章
這篇文章主要和大家詳細(xì)介紹一下C#獲取Description特性的擴(kuò)展類，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)有一定的幫助，需要的可以參考一下2022-06-06
c# 免費(fèi)組件html轉(zhuǎn)pdf的實(shí)現(xiàn)過程
這篇文章主要介紹了c# 免費(fèi)組件html轉(zhuǎn)pdf的實(shí)現(xiàn)過程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-06-06
C#將Word或Excel文檔轉(zhuǎn)換為Html文件
這篇文章介紹了C#將Word或Excel文檔轉(zhuǎn)換為Html文件的方法，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
這篇文章主要介紹了C#中File類的文件操作方法,以實(shí)例的形式詳細(xì)分析了File類對(duì)文件的創(chuàng)建、打開、復(fù)制、刪除等各種常用的操作,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2014-11-11
這篇文章主要介紹了C# 10分鐘完成百度人臉識(shí)別(入門篇),文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-02-02
這篇文章主要介紹了C#泛型的使用及示例,本文通過例子個(gè)大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-08-08
C#中子類調(diào)用父類的實(shí)現(xiàn)方法
這篇文章主要介紹了C#中子類調(diào)用父類的實(shí)現(xiàn)方法,通過實(shí)例逐步分析了類中初始化構(gòu)造函數(shù)的執(zhí)行順序問題,有助于加深對(duì)C#面向?qū)ο蟪绦蛟O(shè)計(jì)的理解,需要的朋友可以參考下2014-09-09
探討:關(guān)閉瀏覽器后,php腳本會(huì)不會(huì)繼續(xù)運(yùn)行
本篇文章是對(duì)關(guān)閉瀏覽器后,php腳本會(huì)不會(huì)繼續(xù)運(yùn)行進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
C#實(shí)現(xiàn)根據(jù)給出的相對(duì)地址獲取網(wǎng)站絕對(duì)地址的方法
這篇文章主要介紹了C#實(shí)現(xiàn)根據(jù)給出的相對(duì)地址獲取網(wǎng)站絕對(duì)地址的方法,涉及C#URL及字符串操作的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03
C#實(shí)現(xiàn)通過模板自動(dòng)創(chuàng)建Word文檔的方法
這篇文章主要介紹了C#實(shí)現(xiàn)通過模板自動(dòng)創(chuàng)建Word文檔的方法,詳細(xì)講述了C#生成Word文檔的實(shí)現(xiàn)方法,是非常實(shí)用的技巧,需要的朋友可以參考下2014-09-09