首页 > 试题广场 >

高度最小的BST

[编程题]高度最小的BST
  • 热度指数:11969 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

给定一个元素各不相同的有序序列int[] vals升序排列),请编写算法创建一棵高度最小的二叉查找树,并返回二叉查找树的高度。

头像 一路向南_Velscode
发表于 2020-12-28 16:06:43
BST 深度 = log2(节点数) + 1注意单独考虑0个节点的情况 class MinimalBST { public: int buildMinimalBST(vector<int> vals) { if (vals.size() == 0) return 展开全文
头像 胖胖不吹牛
发表于 2020-04-12 11:34:43
其实就是将数组分割成,每个小数组的大小为小于等于1,直至不能再分。 public int buildMinimalBST(int[] vals) { if(vals.length == 0) return 0; if(vals.leng 展开全文