返回顶部

收藏

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#

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. 飞尘 发表 2012-09-22 02:05:06 C#中HttpWebResponse获取不到cookies
  2. Herb Sutter 发表 2012-12-03 21:34:30 Perspective: “Why C++ Is Not ‘Back’”
  3. leaver 发表 2013-05-24 03:31:19 武汉大学论文参考文献格式生成工具(C#)
  4. efour 发表 2013-08-09 09:41:55 C#读取Xml中出现”:”,”&”等特殊符号时用ASCII代替。
  5. efour 发表 2013-11-01 05:43:05 C# ADSL拨号类
  6. 嘟嘟 发表 2013-07-01 07:11:59 基于c#的Txt文本编辑小工具
  7. yoyo 发表 2014-09-01 09:45:00 C#简单实现泛型数组QSort
  8. dingyaguang117 发表 2013-07-19 15:41:25 C#对JSON的支持
  9. 逝去日子 发表 2015-01-28 14:21:05 asp.net MVC使用EF6连接mysql
  10. john 发表 2015-01-16 03:06:51 EasyUI for ASP.NET MVC
  11. root 发表 2015-04-16 04:58:01 c#结束winword.exe进程、
  12. root 发表 2015-04-20 10:26:01 在C#用HttpWebRequest中发送GET/HTTP/HTTPS请求

发表评论