C#创建二叉搜索树的方法

 更新时间:2015年04月27日 11:40:23   作者:lele  
这篇文章主要介绍了C#创建二叉搜索树的方法,涉及C#二叉搜索树的实现技巧,非常具有实用价值,需要的朋友可以参考下

本文实例讲述了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#程序设计有所帮助。

相关文章

  • C#实现软件防破解和防调试的几种有效措施

    C#实现软件防破解和防调试的几种有效措施

    软件保护在现代应用程序开发中变得越来越重要,尤其是在面对软件盗版、调试和破解等问题时,在C#开发中,虽然没有完全防止破解的办法,但通过采取一些有效的防护措施,可以显著增加破解的难度并保护软件的知识产权,本篇文章将探讨在C#中实现软件防破解和防调试的几种常见技术
    2025-03-03
  • c# 防火墙添加/删除 特定端口的示例

    c# 防火墙添加/删除 特定端口的示例

    这篇文章主要介绍了c# 如何将特定端口加入防火墙中,帮助大家更好的理解和学习c#,感兴趣的朋友可以了解下
    2020-10-10
  • C#中把FastReport.Net报表控件的数据保存到数据库

    C#中把FastReport.Net报表控件的数据保存到数据库

    这篇文章介绍了在数据库中保存FastReport.Net报表的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • C#实现图片上传与浏览切换的方法

    C#实现图片上传与浏览切换的方法

    这篇文章主要介绍了C#实现图片上传与浏览切换的方法,是很有实用价值的一个应用技巧,需要的朋友可以参考下
    2014-08-08
  • C#窗体程序实现全屏及取消全屏步骤

    C#窗体程序实现全屏及取消全屏步骤

    这篇文章主要介绍了C#窗体程序实现全屏及取消全屏步骤,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • C#中IntPtr类型的具体使用

    C#中IntPtr类型的具体使用

    本文主要介绍了C#中IntPtr类型的具体使用,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C#中数据类型的转换介绍

    C#中数据类型的转换介绍

    大家好,本篇文章主要讲的是C#中数据类型的转换介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
    2022-01-01
  • C#使用foreach语句遍历二维数组的方法

    C#使用foreach语句遍历二维数组的方法

    这篇文章主要介绍了C#使用foreach语句遍历二维数组的方法,实例分析了C#遍历数组的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-04-04
  • C#实现过滤html标签并保留a标签的方法

    C#实现过滤html标签并保留a标签的方法

    这篇文章主要介绍了C#实现过滤html标签并保留a标签的方法,文中的自定义函数采用正则过滤实现了该功能,是非常实用的技巧,需要的朋友可以参考下
    2014-09-09
  • C#爬取动态网页上信息得流程步骤

    C#爬取动态网页上信息得流程步骤

    动态内容网站使用 JavaScript 脚本动态检索和渲染数据,爬取信息时需要模拟浏览器行为,否则获取到的源码基本是空的,这篇文章主要给大家详细介绍了C#爬取动态网页上信息得流程步骤,需要的朋友可以参考下
    2024-10-10

最新评论