C#二叉搜索樹插入算法實例分析

更新時間：2015年04月27日 11:49:20 作者：lele

這篇文章主要介紹了C#二叉搜索樹插入算法,實例分析了C#二叉樹操作的相關技巧,需要的朋友可以參考下

本文實例講述了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#程序設計有所幫助。

您可能感興趣的文章:

C#獲取Description特性的擴展類詳解
這篇文章主要和大家詳細介紹一下C#獲取Description特性的擴展類，文中的示例代碼講解詳細，對我們學習有一定的幫助，需要的可以參考一下
2022-06-06
c# 免費組件html轉pdf的實現(xiàn)過程
這篇文章主要介紹了c# 免費組件html轉pdf的實現(xiàn)過程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-06-06
C#將Word或Excel文檔轉換為Html文件
這篇文章介紹了C#將Word或Excel文檔轉換為Html文件的方法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-06-06
C#中File類的文件操作方法詳解
這篇文章主要介紹了C#中File類的文件操作方法,以實例的形式詳細分析了File類對文件的創(chuàng)建、打開、復制、刪除等各種常用的操作,非常具有實用價值,需要的朋友可以參考下
2014-11-11
C# 10分鐘完成百度人臉識別(入門篇)
這篇文章主要介紹了C# 10分鐘完成百度人臉識別(入門篇),文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-02-02
C#泛型的使用及示例詳解
這篇文章主要介紹了C#泛型的使用及示例,本文通過例子個大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-08-08
C#中子類調用父類的實現(xiàn)方法
這篇文章主要介紹了C#中子類調用父類的實現(xiàn)方法,通過實例逐步分析了類中初始化構造函數(shù)的執(zhí)行順序問題,有助于加深對C#面向對象程序設計的理解,需要的朋友可以參考下
2014-09-09
探討:關閉瀏覽器后,php腳本會不會繼續(xù)運行
本篇文章是對關閉瀏覽器后,php腳本會不會繼續(xù)運行進行了詳細的分析介紹，需要的朋友參考下
2013-06-06
C#實現(xiàn)根據(jù)給出的相對地址獲取網站絕對地址的方法
這篇文章主要介紹了C#實現(xiàn)根據(jù)給出的相對地址獲取網站絕對地址的方法,涉及C#URL及字符串操作的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-03-03
C#實現(xiàn)通過模板自動創(chuàng)建Word文檔的方法
這篇文章主要介紹了C#實現(xiàn)通過模板自動創(chuàng)建Word文檔的方法,詳細講述了C#生成Word文檔的實現(xiàn)方法,是非常實用的技巧,需要的朋友可以參考下
2014-09-09