C#创建二叉搜索树的方法
C#创建二叉搜索树的方法
发布时间:2016-12-28 来源:查字典编辑
摘要:本文实例讲述了C#创建二叉搜索树的方法。分享给大家供大家参考。具体如下:publicstaticBinaryTreeNodeBuildBin...

本文实例讲述了C#创建二叉搜索树的方法。分享给大家供大家参考。具体如下:

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(); }

希望本文所述对大家的C#程序设计有所帮助。

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新C#教程学习
热门C#教程学习
编程开发子分类