C#二叉搜索树插入算法实例分析
更新时间：2015年04月27日 11:49:20 作者：lele
这篇文章主要介绍了C#二叉搜索树插入算法,实例分析了C#二叉树操作的相关技巧,需要的朋友可以参考下
本文实例讲述了C#二叉搜索树插入算法。分享给大家供大家参考。具体实现方法如下：
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特性的扩展类，文中的示例代码讲解详细，对我们学习有一定的帮助，需要的可以参考一下2022-06-06
这篇文章主要介绍了c# 免费组件html转pdf的实现过程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章介绍了C#将Word或Excel文档转换为Html文件的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了C#中File类的文件操作方法,以实例的形式详细分析了File类对文件的创建、打开、复制、删除等各种常用的操作,非常具有实用价值,需要的朋友可以参考下2014-11-11
这篇文章主要介绍了C# 10分钟完成百度人脸识别(入门篇),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-02-02
这篇文章主要介绍了C#泛型的使用及示例,本文通过例子个大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-08-08
这篇文章主要介绍了C#中子类调用父类的实现方法,通过实例逐步分析了类中初始化构造函数的执行顺序问题,有助于加深对C#面向对象程序设计的理解,需要的朋友可以参考下2014-09-09
本篇文章是对关闭浏览器后,php脚本会不会继续运行进行了详细的分析介绍，需要的朋友参考下2013-06-06
这篇文章主要介绍了C#实现根据给出的相对地址获取网站绝对地址的方法,涉及C#URL及字符串操作的技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
这篇文章主要介绍了C#实现通过模板自动创建Word文档的方法,详细讲述了C#生成Word文档的实现方法,是非常实用的技巧,需要的朋友可以参考下2014-09-09
最新评论