腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
递归
修剪
二分
查找
树
java
、
data-structures
、
binary-search-tree
TRIM BST给定一个二进制搜索
树
,最低和最高边界为L和R,
修剪
该
树
,使其所有元素都位于L, R中。您可能需要更改
树
的根,因此结果应该返回
修剪
后的二进制搜索
树
的新根。我是一个新手,刚刚开始学习
递归
..我编写的代码如下所示。它可以处理一些测试用例,并为其他测试用例提供空指针异常。root.left, L, R); return root;} 我知
浏览 10
提问于2019-07-03
得票数 1
回答已采纳
1
回答
Python
递归
枚举(),开始值递增
python
、
recursion
、
graph
、
binary-tree
、
bipartite
我正在尝试创建一个Python函数,该函数通过二叉
树
的括号表示进行解析,并输出
二分
图的逐行表示,其中分区用“\”分隔,因此:((a,B),C),D)A B/C/DA、B、C、C、D # Begin construction of string bipar
浏览 11
提问于2022-03-10
得票数 1
回答已采纳
1
回答
Python3排序的列表操作如何与平衡的BST进行比较?
python-3.x
、
list
、
data-structures
、
time-complexity
、
binary-search-tree
我
使用
一个排序列表对二进制搜索值
使用
内置的
二分
模块,这使
查找
时间为O(log )。
二分
法的文献指出,用insort()插入总时间为O(n),在列表中占主导的插入时间。它的删除时间为O(n)。是否有一种
使用
列表并让O(log )插入、删除和
查找
的方法?我能用一个平衡的二叉
树
(BST)像红黑
树
那样做吗?哪个Python3模块具有具有这些属性的数据结构?注意:我已经看到PyPI上有一个包二叉
树
,它有RBTree和AVLTr
浏览 7
提问于2019-10-27
得票数 2
回答已采纳
1
回答
O(n)中加权
树
的最大匹配
algorithm
、
tree
、
max
、
matching
、
weighted
在O(n)中是否有计算加权
树
最大匹配的算法?我会很感激你的帮助。谢谢您:)
浏览 9
提问于2021-11-03
得票数 0
回答已采纳
1
回答
处理
使用
自平衡
树
实现的关联数组中的冲突
algorithm
、
associative-array
、
collision
、
red-black-tree
如何在
使用
自平衡
树
实现的关联数组中处理冲突?如果两个对象具有相同的散列,它们是存储在连接到树节点的链表中,还是创建了两个节点?如果是前者,那么它是如何O(log n)的,如果是后者,那么
二分
查找
树
如何处理相同的键(散列)?
浏览 3
提问于2011-03-17
得票数 2
回答已采纳
4
回答
线性搜索或二进制搜索或二进制搜索
树
algorithm
、
search
线性搜索至少需要4次迭代...
二分
查找
至少5次迭代
二分
查找
树
怎么样..在这种情况下,它是给出了更好的解决方案,还是等同于二进制搜索...有人能证实这一点吗?
浏览 4
提问于2011-10-05
得票数 0
回答已采纳
1
回答
什么是
递归
树
?
algorithm
、
sorting
、
recursion
在阅读有关合并排序的更多内容时,我遇到了
递归
树
。什么是
递归
树
?它们是否有助于解决
递归
问题?我们通过绘制
递归
树
来实现什么呢?谷歌并没有帮到我。
浏览 0
提问于2013-08-01
得票数 5
1
回答
对
树
中数据的多线程访问
c
、
multithreading
、
data-structures
、
thread-safety
、
binary-search-tree
我想在C/C++中创建
二分
查找
树
数据结构,其中每个节点保存一些数据(对象或指针)。我将在多线程环境中访问这棵
树
,如果我可以保证每个线程将访问(读取)
树
的不同子树/路径/节点,那么修改存储在节点中的对象(或数据指针指向)是线程安全的,因此我可以避免锁定吗?
浏览 0
提问于2011-06-25
得票数 1
回答已采纳
3
回答
二分
查找
树
c++
我已经在c++中实现了二叉
树
#include <cstdlib>class binary{ private:
浏览 2
提问于2010-07-24
得票数 0
回答已采纳
2
回答
在并行编程中,标准的非均匀空间域分解方法是什么?
parallel-processing
、
simulation
、
spatial
、
decomposition
激励示例:我正在尝试在英国地图的基础上并行地实现一个仅限于陆地的感染模拟。非常感谢。
浏览 0
提问于2012-12-25
得票数 1
回答已采纳
4
回答
二分
查找
树
java
、
binary-tree
、
binary-search
嗨,我有一个数组列表,里面有一些数字,比如{23,16,45,26,2,5,9},我想用这个数组列表做一个二进制搜索
树
,它是"array",它的元素是有2字段的对象,1)digit2)level,但这里我只想用它的
浏览 2
提问于2010-12-13
得票数 0
回答已采纳
1
回答
二分
查找
树
的
递归
错误和操作轨迹
java
、
recursion
、
binary-search-tree
这就是我到目前为止所拥有的所有东西,我被卡住了,任何类型的帮助/指针都会非常感谢,而且我还有另一个错误,在每个新的随机生成的数字被添加之后,我的根14012891一直以
递归
的方式打印,我如何才能摆脱这个错误
浏览 1
提问于2016-04-25
得票数 1
1
回答
Linux & SVN:如何删除所有版本化的文件,但保持目录结构,忽略.svn目录?
linux
、
svn
、
find
、
recursive
我希望从我的存储库中删除所有版本化的文件,但保留版本目录结构。显然,我想让所有的.svn目录保持不变。例如,从此结构中删除文件: .svn/ svsubdir1/ .svn/ subdir2/ file3 .svn/ subsu
浏览 0
提问于2010-10-26
得票数 9
回答已采纳
1
回答
Haproxy中的弹性二叉搜索
树
haproxy
它看起来非常类似于
二分
查找
树
。但我想知道选择这种数据结构作为负载均衡器的不同之处和背后的原因。
浏览 0
提问于2015-04-08
得票数 4
2
回答
记忆化是否提高了该算法的运行时间?
recursion
、
memoization
、
factorial
我没有采用直接迭代数组和为每个数组寻找阶乘的方法,而是考虑了一种回忆录式方法,将先前计算出来的阶乘存储起来,并在后续的阶乘中
使用
它们。 例如: 7!如果结果6,可以计算得更快!存放在某个地方。如果是这样的话,这是否意味着回忆录在非
树
递归
的问题上没有用?(在Fibonacci中,我们通过回溯以前发现的值来有效地
修剪
递归
树
,在阶乘的情况下,我们实际上没有
树
,更像是
递归
阶梯)任何注释都很受欢迎。
浏览 4
提问于2013-02-09
得票数 3
1
回答
二分
搜索
树
递归
插入
c++
、
recursion
、
binary-search-tree
我目前在
使用
递归
将节点插入二叉
树
时遇到了困难。我已经在这个问题上纠结了几天了,我想是时候来寻找答案了!float grade_field; student* right_ptr;} 实现二叉
树
数据结构const student* root(void) const; student* root_ptr;} 我用来将节点插入到<
浏览 1
提问于2011-10-26
得票数 0
回答已采纳
3
回答
二分
查找
树
排序
c
、
algorithm
、
binary-search-tree
我想在我已经创建的二叉
树
的帮助下对一些数据进行排序。我有以下可以工作的示例代码。但我不明白这是怎么回事..它启动,如果数据库中没有记录,则执行b=0并返回。这一点很清楚。
浏览 23
提问于2017-01-26
得票数 1
回答已采纳
1
回答
为什么点区域四叉
树
搜索(用于碰撞检测)是线性时间?
javascript
、
algorithm
、
quadtree
完全创建四元
树
后,为什么比较操作(用于n对象的碰撞检测)需要线性n log(n)时间?节点按区域/象限
递归
拆分,搜索将向下扫描
树
,
修剪
不在搜索坐标内的路径,最终在冲突节点的边界内找到或不找到目标节点。
浏览 12
提问于2021-04-14
得票数 0
回答已采纳
1
回答
二分
查找
树
有序
树
显示
c++
我在BST root和top中
使用
了两个指针。顶部指针沿
树
移动以进行插入和显示。现在我的问题是,在我的有序代码中。我将顶部指针沿
树
向下移动,直到通过
递归
找到时间NULL,如下所示{ display(); return;在这段代码中有两个
递归
函
浏览 1
提问于2015-04-07
得票数 0
2
回答
二分
查找
树
:需要
递归
计算偶数分支
java
我的代码的问题是它正在计算叶节点,但我不应该这样做,我知道当root.left和root.right为null时需要停止,但不太确定如何将其转换为代码。public int countEvenBranches() {} if (root == null) { } else if (root.data % 2 == 1 ){
浏览 0
提问于2013-06-10
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python|二分查找(涉及递归思想)
Python:递归解决求二叉查找树高度
打牢地基-二叉树、BST
Java数据结构与算法经典教程
day25.排序与搜索&树与树算法Python教程
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券