# Treearithmetic-二叉树

public class Treearithmetic
{
public static void main(String[] args)
{

String[] a = {"6", "s", "a", "b", "c", "s", "s", "s", "f", "s", "f", "s", "3", "3"};
String vString = Treearithmetic.find(a, "6", 14);
String vString2 = Treearithmetic.find2(a, "3", 14);
System.out.println(vString);
System.out.println(vString2);
}
// 找6 a b
public static String find(String[] a, String searchString, int nElement)
{
int lowerBound = 0;
int upperBound = nElement - 1;
while (true)
{

//int num=lowerBound+((upperBound-lowerBound)/2);后者超出232溢出成负数
int num = (lowerBound + upperBound) / 2;

if (a[num] == searchString)
{
return a[num];
}
else
{
upperBound = num - 1;
}
}
}

// 找3
public static String find2(String[] a, String searchString, int nElement)
{
int lowerBound = 0;
int upperBound = nElement - 1;
while (true)
{
int num = (lowerBound + upperBound) / 2;
if (a[num] == searchString)
{
return a[num];
}
else
{
lowerBound = num + 1;
}
}
}
}

Treearithmetic-二叉树

• 0

开心

• 0

板砖

• 0

感动

• 0

有用

• 0

疑问

• 0

难过

• 0

无聊

• 0

震惊

1 前言 这篇文章主要介绍了线索二叉树，树，森林与二叉树的转换以及赫夫曼树的相关内容。 转载请注
1. 二叉树 一般的树限制比较少，所以才提出了具有特色的二叉树的概念。二叉树顾名思义，每个节点最
1. 二叉树 一般的树限制比较少，所以才提出了具有特色的二叉树的概念。二叉树顾名思义，每个节点最