腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
230
。
BST
中
的
第
k
个
最小
元素
在c++
中
,我们可以通过另一
个
函数
中
的
指针和引用来更改变量
的
值,但在java
中
不能这样做。让我们回到查询上 这是问题描述,给定二进制搜索树
的
根,以及一
个
整数
k
,返回树中所有节点
的
值
的
第
k
个
最小
值(1-索引)。 /**
浏览 20
提问于2021-10-14
得票数 0
回答已采纳
1
回答
BST
中
的
第
k
个
最小
元素
、
、
我在尝试一
个
leetcode问题-- 。我认为我写
的
解决方案是正确
的
,但它没有通过所有的测试用例,并且我不能找出我哪里错了。下面是我
的
解决方案: def kthSmallest(self, root,
k
, array=[]): array.append(root.val)
浏览 0
提问于2015-10-23
得票数 0
1
回答
BST
中
的
第
k
个
最小
元素
、
、
root = root.left; root = stack.pop(); return root.val; } Example Walkthrough: https://repl.it/@Stylebender/Kth-Smallest-
BST
浏览 0
提问于2020-11-26
得票数 0
2
回答
BST
(方案)
中
的
第
k
个
最小
元素
、
、
、
请忽略我糟糕
的
英语,因为我不是以英语为母语的人。我正在寻找在
BST
中找到
第
k
个
最小
元素
的
最佳方法,我想过将树附加到列表并遍历列表
的
方法,但这需要太多时间O(n)我也考虑过从树
中
删除
元素
,然后找到
最小
的
元素
,但这也需要更多
的
时间。解决此问题
的
最佳算法是什么?由于scheme是一种函数式编程语言,因此解决方案必须是
浏览 0
提问于2019-11-06
得票数 0
1
回答
BST
递归解
中
的
第
k
个
最小
元素
、
、
、
此代码将返回
BST
中
的
第
k
个
最小
元素
。 * Definition for a binary tree node.
k
) return;
k
--;} inorder(root,
浏览 0
提问于2016-04-28
得票数 0
1
回答
bst
中
的
第
k
个
最小
数
、
我有下面的代码可以在
bst
中找到
第
k
个
最小
的
数字。 return kthsmallest(root->left, currentpos,
k
); if(*currentpos ==
k
浏览 0
提问于2016-12-02
得票数 0
3
回答
求
BST
中
的
第
k
个
最小
值
、
下面是我在二进制搜索树中找到
第
k
个
最小
值
的
方法:{ struct treeNode *left, *right:{ return root; ptr = ptr->left; return ran
浏览 0
提问于2011-05-03
得票数 0
回答已采纳
3
回答
在
BST
中
寻找
第
k
个
最小
数
、
这是一
个
递归解决方案: findKthSmallesRecursive(node.left); System.out.println= null) { } 如果树是:-
浏览 0
提问于2015-09-09
得票数 0
34
回答
用最优方法求二分查找树
的
第
k
个
最小
元素
、
、
、
我需要在二进制搜索树中找到
第
k
个
最小
的
元素
,而不使用任何静态/全局变量。如何有效地实现它?我脑海中
的
解决方案是在O(n)中进行操作,这是最坏
的
情况,因为我计划对整个树进行顺序遍历。但在内心深处,我觉得我并没有在这里使用
BST
属性。我
的
假设解决方案是否正确,或者是否有更好
的
解决方案?
浏览 22
提问于2010-02-25
得票数 115
回答已采纳
2
回答
BST
的
第
n
个
最小
元素
给出了一
个
二叉搜索树(
BST
)T。如何求T
的
第
n
个
最小
元素
?
浏览 1
提问于2010-02-25
得票数 0
1
回答
AVL树:如何进行索引访问?
、
、
、
、
我在谷歌上搜索了一下,找到了一些提到
的
地方,但似乎找不到一
个
人会写
的
算法
的
解释。更新,谢谢大家。如果找到@templatetypedef答案,结合其中
的
@user448810 来特别帮助。尤其是下面这段代码: “这两
个
函数
的
关键是,节点
的
索引是它
的
左子节点
的
大小。只要我们通过树
的
左子节点向下移动,我们就只获取节点
的
索引。因为我
的
实现是不可变
的<
浏览 1
提问于2012-06-09
得票数 6
回答已采纳
1
回答
打印
BST
中
的
第
k
个
最小
值,很难应用递归
、
我目前正在使用下面的代码来执行
BST
的
顺序遍历。我
的
问题是,一旦达到
最小
的
第
k
个
,就停止所有的计算。我
的
问题是下面的函数
浏览 0
提问于2013-01-21
得票数 0
回答已采纳
1
回答
第
k
个
最小
元素
、
我想找出
第
k
个
最小
的
元素
。而且,不需要额外
的
空间。 我写了这篇文章,但没有得到实际
的
输出。return find; public static int kth(TreeNode A,int B,int val) // System.out.print("
k
"+
k
); if(val!//Syste
浏览 10
提问于2019-06-03
得票数 1
回答已采纳
1
回答
支持各种操作
的
数据结构
的
实现
、
、
、
我必须实现一
个
数据结构,它支持以下三
个
功能。数据是两
个
双值
的
一对(a,b),数据集中在特定区域。假设值为“a”在500-600之间。 删除(Double a) -删除包含第一
个
元素
= a
的
数据。PrintData(int计数)-打印具有计
浏览 6
提问于2014-03-01
得票数 2
1
回答
Python
的
非本地关键字-这是一
个
好
的
实践吗?
、
、
考虑一
个
简单
的
情况,比如找到
BST
中
的
第
k
个
最小
元素
。在我下面的解决方案
中
: def kthSmallest(self, root: TreeNode,
k
: int) -> int: traverse_inorder(root.left) i +=
浏览 17
提问于2020-05-14
得票数 3
回答已采纳
2
回答
使用有效
的
insert/findKthSmallest操作实现数据结构
、
、
一
个
面试官问我这个问题。我试着使用数组来解决这个问题,这样我在插入时确保数组是按顺序排列
的
。不过,我不认为这是最好
的
解决办法。什么是解决这个问题
的
好办法?
浏览 5
提问于2019-12-20
得票数 1
回答已采纳
3
回答
如何在基于
BST
的
数组中找到
第
k
个
最小
元素
?(Java)
、
、
、
所以我有这样
的
结构。我必须使用子树
的
大小来找到
第
x
个
最小
的
元素
。我不知道如何首先找到子树
的
大小,然后使用这些信息来找到
第
x
个
值。感谢您
的
帮助,谢谢。
浏览 0
提问于2019-12-04
得票数 2
1
回答
第
k
个
最小
元素
算法
、
、
我正在写一
个
算法,它可以分割并征服一
个
未排序
的
整数数组,以找到
第
k
个
最小
的
元素
。在测试我
的
程序时,我
的
几个输出出现了错误。{ { return quicksort(
浏览 0
提问于2013-03-09
得票数 1
2
回答
如何获得
最小
BST
元素
?
、
鉴于这一
BST
结构: Nil,
k
: i32, r: Box<
BST
>,}如何对函数进行编程,使其给出
BST
的
最小
元素
?我尝试了一些东西,我最近
的
尝试是:
浏览 5
提问于2021-06-16
得票数 1
回答已采纳
1
回答
通过引用递归函数传递变量
、
、
、
在递归函数
中
,参数是引用变量处理
的
static
的
函数吗?下面是在
BST
中
寻找
第
k
个
最小
根
的
函数。int
k
1 = findNode(root->left,
k
); if(
k
== 0) return
k
1; // left subtree has
k
or more elements.int <
浏览 5
提问于2017-02-11
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (142)-- 算法导论12.1 2题
文心一言 VS 讯飞星火 VS chatgpt (155)-- 算法导论12.3 2题
文心一言 VS 讯飞星火 VS chatgpt (158)-- 算法导论12.3 5题
二叉排序树创建,删除,查找操作
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券