对于一个元素各不相同且按升序排列的有序序列,请编写一个算法,创建一棵高度最小的二叉查找树。
给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。
import java.util.*;
public class MinimalBST {
public int buildMinimalBST(int[] vals) {
// write code here
return (int) (Math.log(vals.length)/Math.log(2))+1;
}
}
log2(n)+1