腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1947)
视频
沙龙
3
回答
BST
树
搜索
简易
leetcode
python
、
binary-tree
、
binary-search-tree
给定二叉
树
(
BST
)的根节点和一个值。您需要在
BST
中找到该节点的值等于给定值的节点。返回以该节点为根的子树。如果这样的节点不存在,你应该返回NULL。
浏览 24
提问于2019-09-24
得票数 2
回答已采纳
1
回答
将null插入二进制
搜索
树
search
、
tree
、
binary
null插入到二进制
搜索
树
的什么位置? 这个问题是
leetcode
上的一个问题的示例输入。输入: root = 10,5,15,3,7,null,18 如果我遵循
BST
插入算法,我该如何处理那里null?作为
树
中的一个节点,它在哪里结束?
浏览 14
提问于2019-10-01
得票数 1
回答已采纳
1
回答
Leetcode
问题1038。到更大和
树
的二进制
搜索
树
--> Python
python
我正在用Python做上面的
leetcode
问题。通常,我所做的是在jupyter笔记本中解决问题,然后在完成后将其复制并粘贴到
leetcode
解决方案框中。然而,我在这个问题上遇到了问题。问题定义如下:节点的左
浏览 0
提问于2021-02-03
得票数 0
2
回答
利用前置遍历验证二叉
树
validation
、
binary-search-tree
、
preorder
我在看
LeetCode
问题 有效的
BST
定义如下: 下面提供的用于验证二叉
树
属性的预顺序遍历代码有什么问题?
浏览 6
提问于2022-06-18
得票数 0
1
回答
验证二进制
搜索
树
java
、
binary-search-tree
、
depth-first-search
我正在处理一个
leetcode
问题,我被要求检查二进制
搜索
树
是否有效。到目前为止,我的解决方案只通过了75个测试用例中的58个。有什么关于我哪里出了错以及如何修复的建议吗?下面是问题: 给定一个二叉
树
,确定它是否是有效的二叉
树
(
BST
)。 假设
BST
定义如下: 节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须是二进制
搜索
树
。
浏览 8
提问于2020-10-05
得票数 0
回答已采纳
2
回答
最优二叉
树
只对特定的密钥和频率对进行最优
搜索
?
algorithm
、
data-structures
、
binary-search-tree
、
dynamic-programming
我们可以建立另一个最优的
BST
,如果我们洗牌对。 所以最优
BST
只对特定的对序是最优的,对吗?如果是的话,我们能应用这个数据结构的场景是什么?
浏览 1
提问于2018-08-27
得票数 1
回答已采纳
1
回答
求二进制Serach
树
的最大深度
algorithm
、
data-structures
、
language-agnostic
、
binary-search-tree
给出了二进制
搜索
树
(
BST
)。迭代查找二进制
搜索
树
的最大深度。 我知道使用队列级顺序遍历的方法,但是时间复杂度是O(N),因为我们需要访问整个
树
。但是它不使用信息,无论
树
是
BST
还是二叉
树
。对于
BST
,该算法是否保持不变,还是可以使用给定的
树
是
BST
这一事实加以改进?
浏览 2
提问于2012-06-15
得票数 0
回答已采纳
2
回答
插入二进位
搜索
树
python
、
tree
因此,我必须将一个节点插入到二进制
搜索
树
中。在我的入门课中,二进制
搜索
树
表示为链接列表,如下图所示的该二叉
树
的[4, [5, [0, [],[]], [2, [], []]], [1, [],[]]]:def tree_node(key): def
浏览 2
提问于2016-02-29
得票数 4
回答已采纳
1
回答
数组到
BST
基本大小写
python
、
python-3.x
、
data-structures
、
binary-search-tree
关于二进制
搜索
树
,我一直在尝试使用递归,然而,我没有运气。有人能用最简单的形式向我解释一下这段代码(在这个问题中被广泛使用)是如何将数组转换为
BST
的: def helper(left, right): return None 完整代码(摘自
leetcode
https://
leetcode
.com/problems/convert-sorted-a
浏览 9
提问于2020-10-22
得票数 1
回答已采纳
1
回答
二进位
搜索
树
能被倾斜吗?
binary-search-tree
我想问的是,二进制
搜索
树
是否是自我平滑的,还是也会变得偏斜? 我试着寻找一个不平衡的二叉
树
,却找不到任何东西。那么
BST
和自平衡
BST
是不同的吗?
浏览 10
提问于2022-04-27
得票数 0
1
回答
在二进制
搜索
树
中
搜索
-为什么这段代码工作?
python
、
tree
、
binary-search-tree
我正在研究
LeetCode
问题 在
BST
中查找节点的值等于val的节点,并返回以该节点为根的子树。如果不存在这样的节点,则返回null。 else:具体而言,如果树为空,则需要返回[];(2)如果值不在
树
中
浏览 6
提问于2022-03-24
得票数 0
回答已采纳
1
回答
我很确定递归函数中有内存泄漏,但我不知道如何修复它
c
、
recursion
、
memory-leaks
、
malloc
我在二叉树上运行一个
搜索
函数,它将返回一个以返回
树
的根为
搜索
查询的二叉
树
,例如,如果我有:50岁和150岁的孩子,如果我将50作为
搜索
函数的键,它将返回一棵二叉
树
我的问题是,我正在使用一个新的
BST
(二进制
搜索
树
)构造每个递归调用,而不是释放它,所以我几乎肯定我有内存泄漏,但是我不知道如何在使用之前不释放内存就修复它。以下是我的职责。;
BST
*search(<e
浏览 1
提问于2020-05-05
得票数 0
回答已采纳
1
回答
C语言中
BST
的链表:广度优先
搜索
c
、
linked-list
、
queue
、
binary-search-tree
、
breadth-first-search
我正在写一个程序,这是一个二进制
搜索
树
的链表。我们应该在
树
中
搜索
一个数字,并打印找到的
树
和行号。因此,我们应该使用广度优先的
搜索
函数。我在出队函数中遇到了分段错误,但我不确定原因。以下是我的结构: int value; struct
BST
* left;}
BST
; typede
浏览 0
提问于2014-04-17
得票数 0
1
回答
将值插入方案中的二叉
树
中
tree
、
scheme
我试图创建一个函数,将一个值插入到二进制
搜索
树
中。函数中的条件似乎正常工作,但我不太确定当我到达列表中的空点时,如何实际插入该值。
bst
-元素指的是另一个函数,我检查该值是否已经存在于
树
中,因为
树
不应该有重复的值。(define (
bst
-insert item
bst
-tree) ((null?)
浏览 5
提问于2015-11-01
得票数 0
回答已采纳
1
回答
若要检查给定
树
允许的重复项是否为二进制
搜索
树
,请执行以下操作
algorithm
、
data-structures
、
tree
、
binary-tree
、
binary-search-tree
我知道如何检查给定的
树
是否为二叉
树
。但问题是,如果树包含重复的值,该怎么办? 如何检查可能包含重复值的
树
是否为二进制
搜索
树
--重复值必须位于
树
/子树的右侧。
浏览 3
提问于2020-04-02
得票数 0
回答已采纳
2
回答
在二进制
搜索
树
中找到与目标数最近的k个数
algorithm
、
binary-search-tree
我遇到了下面的
leetcode
问题,我有一个关于一些人用来解决这个问题的方法的问题。问题是:给定一个非空的二进制
搜索
树
和一个目标值,在
BST
中找到与目标最近的k值。所以,有些人所做的是,他们在保持最近元素的k大小队列的同时,进行了有序遍历。
浏览 5
提问于2016-06-12
得票数 3
回答已采纳
1
回答
BST
插入和顺序遍历
java
、
tree
package com.goman; private
BST
right; this.left = left; this.data = data; pu
浏览 0
提问于2016-12-13
得票数 1
回答已采纳
1
回答
BSTs在高性能计算中的应用
binary-search-tree
、
hpc
在HPC工作负载中是否使用二进制
搜索
树
? 我知道在许多高性能计算应用程序中,quad-trees和oct-trees被用来表示2D和3D空间。但是我找不到任何使用
BST
或
BST
并行/并发版本的工作负载
浏览 0
提问于2014-04-22
得票数 3
2
回答
初学者方案:将二叉
树
转换为列表
scheme
、
racket
我在使用二进制
搜索
树
并将它们转换为列表时遇到了问题。(define-struct node (key val left right));; empty, or;; k is a number (the key),;; l is a
bst
,where every key in l is less t
浏览 0
提问于2013-03-26
得票数 1
回答已采纳
1
回答
嵌套二叉
搜索
树
的复杂度
algorithm
、
binary-tree
、
binary-search-tree
有人知道如何计算嵌套二叉
树
的复杂度吗?我已经实现了一个深度为3个
BST
的嵌套二进制
搜索
树
。 编辑:我为造成的混淆道歉,我的意思是
BST
的每个节点都指向另一个
BST
的根节点。我所要求的复杂性是
搜索
、更新和删除(基本操作)的时间复杂性。我假设由于
BST
的时间复杂度为O(log(n)),因此嵌套
BST
在
搜索
、更新和删除方面的时间复杂度不会有太大差异。
浏览 6
提问于2011-04-07
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (149)-- 算法导论12.2 4题
文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题
二叉排序树创建,删除,查找操作
文心一言 VS 讯飞星火 VS chatgpt (150)-- 算法导论12.2 6题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券