C#創建二叉搜索樹

bdnp 10年前發布 | 2K 次閱讀 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();
}          </pre>
 本文由用戶 bdnp 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！