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;
} 
0
0
二叉搜索树插入算法C#
大家讲道理
发布时间：2016-11-10 16:12:19
|1631人浏览过
|来源于php中文网
原创
相关文章
c# 如何在没有async/await的旧代码中使用Task
c# async/await 和 continuation-passing style (CPS) 的关系
c# 如何调用 rest api
Avalonia Slider控件如何获取值 Avalonia滑块控件用法
MAUI怎么打包iOS应用 MAUI发布到App Store步骤
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
