腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3691)
视频
沙龙
1
回答
C++
提高了
检查
BST
是否
高度
平衡
的
效率
?
c++
、
algorithm
、
performance
、
binary-search-tree
我正在尝试实现一个函数isOk(Node*, int&),它
检查
BST
的
每个节点
是否
都遵守以下属性: 它
的
左子树和右子树
的
-The
高度
可以相差最大1级。 一个例子可能是: ? 这是我写
的
函数: bool isOk(Node* tree, int& maxH) //if leaf, property is respected(hL, hR); r
浏览 17
提问于2020-04-24
得票数 1
2
回答
BST
上下/前函数
的
时间复杂度
data-structures
、
binary-tree
、
big-o
、
time-complexity
我感兴趣
的
是,在最坏
的
情况下,在二进制搜索树中前进和后退
的
效率
。不
平衡
树: / \ \ \看起来最坏
的
情况是4->5,这需要4次手术。
平衡
树: / \ / \ 最坏
的
情况是2->3,这需要2次手术。我
是否
正确地认为,任何
BST
<em
浏览 2
提问于2012-05-19
得票数 2
回答已采纳
2
回答
对
检查
树
是否
平衡
的
功能有疑问?
algorithm
、
avl-tree
、
tree-balancing
我在一本名为“编程面试破解”
的
书中读到,要
检查
BST
是否
平衡
,只需找出最大
高度
和最小
高度
之间
的
差异,但我不确定它
是否
100%正确。虽然我找不到反测试用例。|MaxHieght(root) - MinHieght(root)| <=1else r
浏览 6
提问于2011-08-03
得票数 1
回答已采纳
2
回答
为什么每个二叉树
的
高度
不是O(log )?
algorithm
、
binary-search-tree
学习算法考试,我读到每个
BST
的
高度
不是O(log )。这个事实与树
的
平衡
有关吗?每一个
平衡
的
BST
O (log n)和不
平衡
树
的
高度
是否
还有别的(如果是这样的话)?
浏览 3
提问于2015-06-05
得票数 1
回答已采纳
2
回答
如何测试
BST
从排序数组构造后
是否
是
平衡
的
algorithm
、
testing
、
data-structures
、
tree
我已经从一个排序数组创建了一个
平衡
的
BST
,我
的
问题是如何测试它。简单地测试如果一棵树是
平衡
的
还是不
平衡
的
,那么即使是二叉树(注释中提到
的
二叉树,而不是
BST
)也是可以
平衡
的
。测试一棵树
是否
是
BST
也不是enof。我现在唯一
的
回答是,
检查
它
是否
是balanced' &&
浏览 3
提问于2013-09-19
得票数 2
回答已采纳
1
回答
使用递归将n个节点插入空
高度
平衡
二叉树
的
时间复杂度?
c
、
recursion
、
time-complexity
、
big-o
、
binary-search-tree
我想知道:我知道在
平衡
BST
中插入一个节点
的
最坏情况是O(logn)。但是,当我将节点插入到空
的
平衡
BST
中时,
是否
存在相同
的
情况,我对此感到困惑。
浏览 3
提问于2022-07-08
得票数 -2
回答已采纳
1
回答
AVL树实现新手
c
、
algorithm
、
tree
、
binary-tree
、
avl-tree
到目前为止,我已经编写了一个
BST
,其中每个节点都存储在一个数组中,并且它在数组中
的
索引也是窗口本身
的
起始位置
的
值。存储每个节点
的
高度
和/或
平衡
系数
是否
有任何性能优势/劣势?抱歉,如果这是一个非常简单
的<
浏览 1
提问于2010-06-01
得票数 1
回答已采纳
1
回答
如何有效地
检查
一个严重倾斜
的
二叉树
的
高度
是否
平衡
?
algorithm
、
binary-tree
、
binary-search-tree
我读过关于如何
检查
BST
是否
是
高度
平衡
的
,并且真的被奖金问题吸引住了: 在这里什么是好策略?我想做一个水平顺序遍历并跟踪深度,如果找到一个叶,并且当前节点深度大于叶节点深度+ 2,那么它是不
平衡
的
浏览 3
提问于2014-04-18
得票数 1
1
回答
求O(log n)中
的
kth最小元素
algorithm
、
binary-search-tree
我知道,如果
平衡
的话,
BST
的
高度
是O(log(n)),意思是搜索是O(log(n)),但是将不
平衡
的
树变成
平衡
的
树会增加插入/删除
的
运行时间,因为在每次插入/删除之后必须重新
平衡
它。
是否
有另一种方法来修改
BST
,以便在O(log(n))时间内找到Kth最小项,而不影响其他函数
的
运行时?
浏览 0
提问于2013-10-10
得票数 2
回答已采纳
1
回答
在
平衡
二叉树中搜索项
time-complexity
、
binary-tree
、
big-o
如果我有一个
平衡
的
二叉树,并且我想在其中搜索一个项,那么大
的
--哦,时间复杂度会是O(n)吗?在二叉树中搜索某一项,无论它
是否
平衡
,都会从O(n)中改变大
的
我知道,如果我们有一个
平衡
的
BST
,那么搜索一个项就等于
BST
的
高度
,所以O(log ),但是普通
的
二叉树呢?
浏览 1
提问于2017-03-30
得票数 0
回答已采纳
1
回答
在以下条件下,我们如何确定它
是否
是一个自
平衡
BST
?
algorithm
、
binary-search-tree
、
tree-balancing
根据自我
平衡
BST
的
定义,孩子
的
身高应该=Big(Logn)。 在以下条件下,如何
检查
BST
是否
是自
平衡
的
?不是的。其左子树和右子树中
的
节点不超过其子树中节点总数
的
90%。(节点本身)。
浏览 5
提问于2022-02-17
得票数 0
1
回答
二值搜索树
的
时间
效率
insert
、
time-complexity
、
big-o
、
binary-search-tree
、
avl-tree
为了提高插入二叉树
的
时间
效率
,谢谢!
浏览 3
提问于2017-07-18
得票数 1
回答已采纳
4
回答
AVL树上
的
二叉树
performance
、
data-structures
、
tree
、
binary-search-tree
、
avl-tree
据我所知,在平均情况下,树和树
的
时间复杂度是相同
的
,在最坏
的
情况下,AVL树优于
BST
树。这给了我一个提示,AVL总是在与
BST
交互
的
所有可能方式上优于
BST
,这可能会在
平衡
实现时增加一点复杂性。有没有任何人应该首先使用
BST
而不是AVLs?
浏览 0
提问于2013-02-03
得票数 7
回答已采纳
1
回答
删除O(log N)中小于k
的
元素
的
数据结构,其中N是元素数
algorithm
、
data-structures
如何实现具有以下所有功能
的
数据结构(Log N)?insert(x) -添加整数以设置删除(X)-从集合中删除整数x我唯一能想到
的
就是使用某种
平衡
的
BST
来获得插入、成员和删除
的
O(log )。然后,deleteLessThan()函数看起来会是这样
的
:找到大于k
的
最小元素,删除它
的</e
浏览 1
提问于2015-01-15
得票数 0
1
回答
BSTs在高性能计算中
的
应用
binary-search-tree
、
hpc
在HPC工作负载中
是否
使用二进制搜索树? 我知道在许多高性能计算应用程序中,quad-trees和oct-trees被用来表示2D和3D空间。但是我找不到任何使用
BST
或
BST
并行/并发版本
的
工作负载
浏览 0
提问于2014-04-22
得票数 3
2
回答
创建由链接
平衡
bst
和双向链表组成
的
数据结构
c++
、
data-structures
、
stl
我正在尝试创建一个数据结构,其中有一个
平衡
的
BST
,一个双向链接
的
list.The链表将比
BST
小,因此在任何时候都只保存来自
BST
.Each
的
元素子集LL
的
节点将指向
BST
中
的
相应节点,如果该节点存在于链表中,则
BST
节点将指向其LL节点,否则将存储null。为了创建这个数据结构,我计划使用std::set<数据,std::list::iterator >对于
BST
和
浏览 1
提问于2013-05-13
得票数 1
回答已采纳
2
回答
最小
高度
BST
arrays
、
sorting
、
binary-search-tree
、
tree-balancing
我试图解决以下问题:“给定一个具有唯一整数元素
的
排序(递增顺序)数组,编写一个算法来创建具有最小
高度
的
BST
。”书中给出
的
理由是:“要创建最小
高度
的
树,我们需要尽可能地将左侧子树中
的
节点数与右侧子树中
的
节点数相匹配。这意味着我们希望根节点位于数组
的
浏览 1
提问于2015-05-18
得票数 2
1
回答
是否
存在
平衡
的
二叉树,而不是
平衡
的
二叉树?时间
的
复杂性是什么?
algorithm
、
data-structures
、
tree
、
big-o
是否
存在
平衡
的
二叉树,而不是
平衡
的
二叉树?如果是这样的话,在这样
的
树中搜索节点
的
时间复杂度是多少?
平衡
树(假设
高度
平衡
):在根以下
的
最高层数保持在最小。
平衡
对搜索
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
3
回答
二叉树-完全
c
、
binary-search-tree
我目前正在学习
BST
和编写不同
的
功能,如插入搜索。我遇到了一个有趣
的
编程面试问题,它要求编写一个函数来
检查
bst
是否
完成。我认为,如果叶下
的
叶子处于相同
的
水平,那么左右节点
的
高度
应该是相同
的
。所以,我可以做一个简单
浏览 0
提问于2014-11-26
得票数 0
回答已采纳
1
回答
AVL树对
高度
的
混淆
java
、
avl-tree
我
的
教科书上说:“AVL树是一种
BST
,它具有
高度
平衡
属性和在插入或删除节点时重新
平衡
树
的
特定操作。本节讨论balance属性;另一部分讨论这些操作。如果对于任何节点,节点
的
左子树和右子树
的
高度
仅相差0或1,则
BST
是
高度
平衡
的
。”它们是指左和右还是别的什么?是不是因为第二个,从A到F
的
高度
是2?从A到C然后是C到E然后是E到F
浏览 5
提问于2020-12-13
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (155)-- 算法导论12.3 2题
什么是树
2021 GitHub年度报告:仅有 11% 的开发者想重返办公室;JavaScript依然最受欢迎
助力平衡吊在机械装配中的应用
智能平衡吊:精准定位、安装和搬运,让生产更高效、安全
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券