C#创建二叉搜索树的方法
更新时间:2015年04月27日 11:40:23 作者:lele
这篇文章主要介绍了C#创建二叉搜索树的方法,涉及C#二叉搜索树的实现技巧,非常具有实用价值,需要的朋友可以参考下
脚本之家 / 编程助手:解决程序员“几乎”所有问题!
脚本之家官方知识库 → 点击立即使用
本文实例讲述了C#创建二叉搜索树的方法。分享给大家供大家参考。具体如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | 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#程序设计有所帮助。
微信公众号搜索 “ 脚本之家 ” ,选择关注
程序猿的那些事、送书等活动等着你
相关文章
DevExpress实现GridControl显示Gif动画的方法
这篇文章主要介绍了DevExpress实现GridControl显示Gif动画的方法,这是比较实用的方法,需要的朋友可以参考下2014-08-08
最新评论