当前位置： 移动技术网 > IT编程>开发语言>c# > C#二叉搜索树插入算法实例分析

C#二叉搜索树插入算法实例分析

2019年07月18日  | 移动技术网IT编程  | 我要评论

本文实例讲述了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#程序设计有所帮助。

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网