C#创建二叉搜索树的方法
程序员文章站
2022-04-29 20:37:43
本文实例讲述了c#创建二叉搜索树的方法。分享给大家供大家参考。具体如下:
public static binarytreenode buildbinarysear...
本文实例讲述了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#程序设计有所帮助。