二叉排序树题目一
来源:互联网 发布:淘宝发布宝贝添加规格 编辑:程序博客网 时间:2024/06/16 09:20
题目描述:
对于一个元素各不相同且按升序排列的有序序列,请编写一个算法,创建一棵高度最小的二叉查找树。
给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。
解题思路:
因为题目给出的参数是有序数组,可以把该数组朝着构建完全二叉树的角度去思考,根据二叉树的性质:具有n个节点的完全二叉树的深度为log2n(“log2n”代表着以2为底,指数为n的对数值),so,一句代码搞定,代码如下:
import java.util.*;public class MinimalBST { public int buildMinimalBST(int[] vals) { return (int)(Math.log((double)vals.length)/Math.log((double)2))+1; }}
人生漫漫,砥砺前行!
阅读全文
0 0
- 二叉排序树题目一
- 二叉排序树(一)
- (题目35)题目1201:二叉排序树
- 题目35:二叉排序树
- 题目1104: 二叉排序树
- 题目1467:二叉排序树
- 题目1201:二叉排序树
- 题目1467:二叉排序树
- 题目1201:二叉排序树
- 题目1201:二叉排序树
- 题目1201:二叉排序树
- 题目1201:二叉排序树
- 题目1201:二叉排序树
- Jobdu 题目1201:二叉排序树
- 题目1467:二叉排序树
- 题目1201:二叉排序树
- 题目1467:二叉排序树
- 题目1201:二叉排序树
- python实现关联规则分析Apriori算法
- CCF CSP 201509-2 日期计算(Java-100分)
- Sping学习
- Tableau中的组(group)与集(set)
- Failed to import pydot. You must install pydot and graphviz for `pydotprint` to work.
- 二叉排序树题目一
- 设计模式之状态模式
- SAS中的编程技巧
- Codeblocks自动代码格式化+快捷键
- 自定义Emmet代码块
- 我来CSDN的第一篇博客
- Linux系统中的EOT和EOF
- WEBAPI querySelector以及queryselectorAll方法详解
- 安卓自定义View----实现TextView可设置drawable宽高度