腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如果
我们
有
一些
二进制
搜索
树
,
并
执行
操作
add
(
x
),
然后
删除
(
X
),
我们
一
定要
返
回到
原始
的
树
吗
?
data-structures
、
tree
、
binary-search-tree
X
的
值应该相同。
我们
是否通过
一
次添加和
一
次
删除
操作
再次得到相同
的
树
?
浏览 15
提问于2021-05-30
得票数 0
回答已采纳
2
回答
用哈希映射优化二叉
树
插入到O(1)中写入重
树
language-agnostic
、
optimization
、
data-structures
、
hashtable
、
binary-tree
考虑到将
x
添加到
树
T
的
操作
add
(T,
x
)首先由find(T,
x
)组成,以查看
x
是否已经存在,而且在这种情况下,它不会返回父节点,因此
我们
可以添加它而不是父本空叶之
一
。
如果
我们
将哈希表作为中间缓存添加到
add
操作
中,那么当
我们
调用
add
(T,
x
)时,真正发生
的
情况是
x
浏览 4
提问于2009-12-07
得票数 3
1
回答
AVL
树
和WAVL
树
在
一
系列插入、
删除
和
搜索
方面的比较
data-structures
、
insert
、
avl-tree
我们
从
一
个空
树
开始,
执行
相同
的
插入、
删除
和
搜索
序列。
一
次使用AVL
树
,
一
次使用WAVL
树
。问题是要确定
我们
改变AVL
树
中节点
的
等级
的
次数是否与
我们
改变WAVL
树
中节点
的
等级
的
次数相同(或者数量乘以
一
个常量)。 我认为这不是真的。让
我
浏览 1
提问于2018-04-30
得票数 0
1
回答
修改后
的
树
路径查询
algorithm
、
tree
、
time-complexity
、
depth-first-search
、
lowest-common-ancestor
问题: 您将获得node1、node2和
一
个值P(可以从1到10^8)。对于每
一
种类型
的
查询,您只需在路径中找到从node1到node2<em
浏览 9
提问于2017-07-08
得票数 2
回答已采纳
1
回答
用Python实现对置换
树
的
深度优先
搜索
python-3.x
、
algorithm
、
sorting
、
permutation
、
depth-first-search
我
有
一
个大小为n
的
二次矩阵,例如A,
有
非负实项a_ij.此外,我还有
一
棵排列
树
。对于n=3,如下所示: 在最左边
的
第
一
棵部分树上,从“空”置换(
x
,
x
浏览 0
提问于2018-11-02
得票数 1
回答已采纳
1
回答
如何在给定
的
日期时间
执行
python函数
python-3.x
、
list
、
datetime
、
data-structures
、
python-multithreading
我
有
一
份字典
的
清单。每个项目都包含
一
个字符串格式
的
datetime字段:{"Name":"def myawesomefunc(item): # and return
浏览 1
提问于2020-07-09
得票数 1
回答已采纳
1
回答
在O(logn)中添加、
删除
和插入元素
python
、
algorithm
、
data-structures
我们
被要求创建
一
个在O(logn)最坏情况下运行
的
算法。algo由三个功能组成:getmin();getmax();
add
();还有其他
的
树
或数据结构不那么复杂,并且运行在O(logn)中? 我
浏览 2
提问于2015-05-04
得票数 3
回答已采纳
3
回答
展开
树
插入
language-agnostic
、
binary-tree
、
wikipedia
、
splay-tree
为了磨练我
的
二叉
树
技能,我决定实现
一
个显示
树
,正如中所概述
的
那样。上面写着: 首先,
我们
在splay
树
中
搜索
x
。
如果
x
不存在,那么
我们
就找不到它,而是它
的
父节点y。第二,
我们
对y
执行
splay
操作
,它将y移动到splay
树
浏览 6
提问于2010-01-05
得票数 4
回答已采纳
3
回答
使用顺序遍历而不知道
二进制
搜索
树
的
高度
的
Kth最大元素。
data-structures
、
tree
、
binary-search-tree
、
tree-traversal
我们
可以在不知道
二进制
搜索
树
的
高度
的
情况下使用顺序遍历找到kth最大元素
吗
?还是
有
一
种方法可以使遍历
的
新模式如“右根左”
浏览 4
提问于2017-03-07
得票数 2
1
回答
使用std::unique ptr
的
二进制
搜索
树
c++
、
pointers
、
binary-search-tree
、
smart-pointers
、
unique-ptr
我正在尝试使用智能指针来实现
二进制
搜索
树
,并且我已经读到,实现它
的
推荐方法是使用unique_ptr,因为父节点拥有子节点,并且二叉
树
中没有多个所有者。现在,
如果
我正确地理解了它,那么unique_ptr's就不能被复制或分配,而且它们对对象拥有唯
一
的
所有权。因此,
如果
我想遍历
树
,我不能做
一些
事情,比如初始化
一
个std::unique_ptr<TreeNode<
浏览 4
提问于2021-11-16
得票数 0
回答已采纳
6
回答
从二叉
树
中
删除
重复项
algorithm
、
language-agnostic
、
tree
、
binary-tree
我试图想出
一
个从二叉
树
/二叉
树
中
删除
重复项
的
算法。到目前为止我能想到
的
是
如果
树没有排序,则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。
我们
能做得更好吗?伪代码/代码
浏览 0
提问于2013-11-16
得票数 5
3
回答
从二叉
树
中
删除
节点,haskell
haskell
、
binary-tree
我正在制作
一
个Haskell函数来从二叉
搜索
树
中
删除
一
个节点。我知道根据目标父母
的
孩子数量需要采取
的
行动
的
规则。无子节点-
删除
,1个子节点-替换为子节点,2个子节点-在右子树中找到最小值并用值替换节点,-
然后
递归
删除
右子树中
的
最小值
浏览 2
提问于2012-03-09
得票数 5
2
回答
除std::向量外
的
保秩数据结构?
c++
、
data-structures
、
heap
、
rank
、
insertion-order
我面临
一
个应用程序,在这个应用程序中,我必须设计
一
个具有随机访问(或至少比O(N)更好)具有廉价(O(1))插入和
删除
的
容器,
并
根据插入时指定
的
顺序(等级)存储数据。例如,
如果
我
有
以下数组:我可以调用索引2上
的
删除
以
删除
10,也可以通过插入13调用索引1上
的
insert。在这两次手术之后,我会:数字
浏览 10
提问于2015-04-23
得票数 6
回答已采纳
1
回答
最适合前缀匹配
搜索
的
数据结构
search
、
data-structures
、
partial
系统必须以最快
的
方式
执行
两个
搜索
操作
(精确匹配
搜索
和部分匹配
搜索
): 对于完全匹配
的
搜索
,用户输入完整
的
客户ID,
如果
没有匹配
的
客户,系统将显示匹配客户
的
详细信息或错误消息。对于部分匹配
搜索
,我将
执行
AVL
树
的
无序
搜索
,
并
检查每个客户是否具有所需
的
前缀。
浏览 1
提问于2022-04-11
得票数 2
回答已采纳
1
回答
二叉
搜索
树
中节点
的
路径作为二叉
搜索
树
java
、
binary-search-tree
、
doubly-linked-list
、
deep-copy
、
shallow-copy
我正在编写
一
个
二进制
搜索
树
实现,我希望
有
一
个函数来查找节点,
并
返回路径中所有节点
的
双向链表。我知道双向链表可以转换成二叉
树
,所以能够使用相同
的
类将会很好(也很酷)。但是,
如果
我对沿途
的
所有节点进行浅层复制,
并
开始更改它们
的
指针来构建我想要返回
的
二进制
搜索
树
,那么我显然会破坏<
浏览 15
提问于2020-03-20
得票数 0
回答已采纳
2
回答
TreeSet如何维护
add
的
O(logN)?
java
、
tree
、
binary-search-tree
、
treeset
Java类可以维持
add
方法
的
O(logN)开销。
如果
数据是按排序顺序输入
的
,这是如何工作
的
? 既然二叉
树
的
add
方法在给定排序数据时会退化到O(N),为什么TreeSet不会发生这种情况呢?
浏览 6
提问于2019-11-14
得票数 0
4
回答
Kth最小值在
一
个范围内
algorithm
、
data-structures
、
tree
给定
一
个整数数组和
一些
查询
操作
。1.将ith索引
的
值更新为
x
。我可以使用段
树
找到范围最小查询,但是对于kth最小值不能这样做。有谁可以帮我?
浏览 7
提问于2014-02-17
得票数 17
回答已采纳
1
回答
每个元素
的
列表中出现
的
次数
algorithm
、
functional-programming
给定
一
个列表
x
_1,
x
_2,...,
x
_n。我正在寻找
一
个函数
的
有效实现,该函数将列表作为输入
并
输出类型为(
x
_1',n_1),...,(
x
_m',n_m)
的
列表,其中
x
_i‘都是不同
的
,n_i表示
x
_i’在输入列表中出现
的
次数。
有
一
种简单
的
方法可以在二次时间内做到这<e
浏览 1
提问于2014-06-08
得票数 4
1
回答
连续糖果数
algorithm
、
fenwick-tree
如果
我
有
一
套5种糖果,那么1到5
的
累积和是5。
如果
有10种糖果,那么从1到10
的
累计金额是10…对于eat
操作
,
执行
countx--。
如果
countx现在是0,那么从索引
x<
浏览 5
提问于2016-10-23
得票数 0
回答已采纳
1
回答
我能更好地找到
二进制
搜索
树
中给定值
的
位置
吗
?
c++
、
data-structures
、
binary-search-tree
我需要
一些
帮助,如何在
二进制
搜索
树
中找到给定值
的
(排序)位置,比我已经做
的
更好(
如果
可能的话)。 我
有
另
一
个方法,它
搜索
树
的
第
一
个元素
并
返回节点。因此,基本上,我通过
搜索
树
来解决这个问题,直到找到给定
的
值,或者节点
的
数据大于我正在
搜索
的
值。
浏览 0
提问于2019-05-31
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (157)-- 算法导论12.3 4题
文心一言 VS 讯飞星火 VS chatgpt (158)-- 算法导论12.3 5题
文心一言 VS 讯飞星火 VS chatgpt (161)-- 算法导论13.1 1题
数据结构与算法分析——C语言描述
ARTS-for-week5
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券