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#程序设计有所帮助。

蓄力AI

微信公众号搜索 “ 脚本之家 ” ,选择关注

程序猿的那些事、送书等活动等着你

相关文章

  • C#基于时间轮调度实现延迟任务详解

    C#基于时间轮调度实现延迟任务详解

    在很多.net开发体系中开发者在面对调度作业需求的时候一般会选择三方开源成熟的作业调度框架来满足业务需求,但是有些时候可能我们只是需要一个简易的延迟任务。本文主要分享一个简易的基于时间轮调度的延迟任务实现,需要的可以参考一下
    2022-12-12
  • DevExpress实现GridControl显示Gif动画的方法

    DevExpress实现GridControl显示Gif动画的方法

    这篇文章主要介绍了DevExpress实现GridControl显示Gif动画的方法,这是比较实用的方法,需要的朋友可以参考下
    2014-08-08
  • C#如何给PDF文件添加水印

    C#如何给PDF文件添加水印

    这篇文章主要为大家详细介绍了C#如何给PDF文件添加水印的相关资料,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-09-09
  • C#多线程编程Task用法详解

    C#多线程编程Task用法详解

    本文详细讲解了C#多线程编程Task的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03
  • C#实现利用泛型将DataSet转为Model的方法

    C#实现利用泛型将DataSet转为Model的方法

    这篇文章主要介绍了C#实现利用泛型将DataSet转为Model的方法,实例分析了C#泛型的相关使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • 浅谈C#中Md5和Sha1两种加密方式

    浅谈C#中Md5和Sha1两种加密方式

    这篇文章主要介绍了浅谈C#中Md5和Sha1两种加密方式的相关资料,需要的朋友可以参考下
    2015-07-07
  • Unity UGUI的Mask遮罩组件使用详解

    Unity UGUI的Mask遮罩组件使用详解

    这篇文章主要为大家介绍了Unity UGUI的Mask遮罩组件使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-07-07
  • C#中自定义事件和委托实例

    C#中自定义事件和委托实例

    这篇文章主要介绍了C#中自定义事件和委托实例的,本文先是阐述了事件的原理,然后讲解了事件和委托的步骤,并给出了实例代码,需要的朋友可以参考下
    2015-01-01
  • 通过C#程序操作Config文件

    通过C#程序操作Config文件

    这篇文章介绍了通过C#程序操作Config文件的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-02-02
  • C#使用csvhelper实现csv的基本操作

    C#使用csvhelper实现csv的基本操作

    CsvHelper 是一个用于读写 CSV 文件的.NET库,极其快速,灵活且易于使用,CsvHelper 建立在.NET Standard 2.0 之上,几乎可以在任何地方运行,本文给大家介绍了C#使用csvhelper实现csv的基本操作,需要的朋友可以参考下
    2024-07-07

最新评论