创建二叉搜索树代码,CSharp代码库,德仔网

代码语言

代码分类

【CSharp】创建二叉搜索树

作者:dezai / 发布于2014/4/4/ 373

public static BinaryTreeNode BuildBinarySearchTree(int[] sortedArray)
{
  if (sortedArray.Length == 0)
    return null;

  int _mid = sortedArray.Length / 2;
  BinaryTreeNode _root = new BinaryTreeNode(sortedArray[_mid]);
  int[] _left = GetSubArray(sortedArray, 0, _mid - 1);
  int[] _right = GetSubArray(sortedArray, _mid + 1, sortedArray.Length - 1);
  _root.Left = BuildBinarySearchTree(_left);
  _root.Right = BuildBinarySearchTree(_right);

  return _root;
}

public int[] GetSubArray(int[] array, int start, int end)
{
  List<int> _result = new List<int>();
  for (int i = start; i <= end; i++)
  {
    _result.Add(array[i]);
  }
  return _result.ToArray();
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　二叉搜索树　

同语言下

可能有用的

dezai贡献的其它代码(1065)