腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6963)
视频
沙龙
1
回答
在AVL
树
和平衡
二叉
树
中得到给定根下的节点数的时间复杂度是多少?
、
、
在AVL
树
和平衡
二叉
树
中
查找
某个
结点
,所需时间为O(logn)。我能在O(logn)时间内得到这个特定节点下的节点数吗?如果是,请详细说明。伪码会更好。
浏览 16
提问于2021-04-29
得票数 0
1
回答
2021-04-12:判断
二叉
树
是否是搜索
二叉
树
?
2021-04-12:判断
二叉
树
是否是搜索
二叉
树
?
浏览 176
提问于2021-04-12
0
回答
2021-12-09:
二叉
树
展开为链表。 给你
二叉
树
的根
结点
root ,请你将它展开为一个单链表?
、
2021-12-09:
二叉
树
展开为链表。给你
二叉
树
的根
结点
root ,请你将它展开为一个单链表:力扣114。
浏览 56
提问于2021-12-09
0
回答
2022-02-02:最接近的
二叉
搜索
树
值 II。 给定一个不为空的
二叉
搜索
树
和一个目标值 tar?
、
、
、
2022-02-02:最接近的
二叉
搜索
树
值 II。 给定的目标值 target 是一个浮点数, 题目保证该
二叉
搜索
树
中只会存在一种 k 个值集合最接近目标值。拓展: 假设该
二叉
搜索
树
是平衡的,请问您是否能在小于
浏览 67
提问于2022-02-02
2
回答
数据结构编程算法
、
、
如何绘制前序列表为abcdefgh,后序列表为dcbgfhea.also的
二叉
树
,按顺序和层次顺序列出
二叉
树
的
结点
?
浏览 2
提问于2010-09-27
得票数 2
3
回答
有人能解释一下我关于
二叉
树
的作业吗?我觉得很奇怪
、
我有一个任务要构建
二叉
树
,具体如下:所以..。奇怪的是:无论我在哪里读到
二叉
树
,它们都不包含有重复值的节点,但在第二个任务中,我必须找到大量的节点,这些节点的数学运算要输入值……如果我按规则建树,不是只有0或1吗?或者,也许,我建造的第一棵
树
必须是无序的,并且允许有重复的
树
?如果我重建树为
二叉
树
搜索
树<
浏览 4
提问于2012-05-22
得票数 0
回答已采纳
2
回答
是否存在具有有效插入/
删除
但具有位置排序的数据结构?
、
、
我正在寻找一种具有高效插入、
删除
和
查找
的数据结构,
二叉
树
通常会对其进行限定,但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。所有操作都将根据此位置访问、插入或
删除
项,就像使用数组一样。getItem(int位置) 因此,基本上问题是插入/
删除
一个项后,所有项的索引移动到很明显,存储索引不会比O(n)更好,所以基本的<em
浏览 3
提问于2013-05-30
得票数 2
1
回答
二叉
树
解释
、
、
、
、
我试图在我对
二叉
树
,特别是
二叉
树
搜索
树
的理解上稍作改进。通过维基百科向我展示了以下信息(): “二进制搜索
树
保持其键按排序顺序,以便
查找
和其他操作可以使用二进制搜索的原则:当在
树
中
查找
键(或插入新键的位置)时,它们从根到叶遍历
树
,对存储在树节点中的键进行比较平均而言,这意味着每个比较允许操作跳过
树
的一半以上,因此每次
查找
/插入/
删除
所需的时间与
浏览 2
提问于2015-04-10
得票数 0
回答已采纳
2
回答
一般
树
的Big-O复杂度是多少?
我所说的通用
树
是指具有多个子节点的不平衡
树
(不像
二叉
树
那样,每个分支只能有两个子节点)。
删除
节点、插入节点、
查找
节点的大O复杂度是多少
浏览 15
提问于2017-07-26
得票数 1
2
回答
更新时间为O(log n)
、
有没有办法在O(log )时间内更新平衡
二叉
树
的
结点
?但是这种方法需要O(n)时间。
浏览 3
提问于2012-09-11
得票数 0
1
回答
C# BinaryTree实现
、
、
、
、
我需要一个
二叉
树
或另一种结构,我可以在其中存储带有时间戳的对象,然后快速
查找
它们,不仅根据我知道的时间戳,而且还根据范围 (timestamp > min && timestamp < max)我发现SortedDictionary和SortedSet都实现了
二叉
树
。我缺少的是按范围> && <
查找
的能力,而不会强制它(SortedDictionary或SortedSet)在内部迭代更多的元素。如果我自己实现
二叉</
浏览 0
提问于2015-03-11
得票数 1
4
回答
使用
二叉
树
的字典实现
、
、
我在许多地方读到,
二叉
树
应该比哈希表更好,哈希表的内存是有限的,因为
二叉
树
会将数据按排序顺序保存,而哈希表不会。与哈希表的恒定时间插入和
查找
相比,折衷是
二叉
树
有O(log )的
查找
和插入。我想知道如果我选择
二叉
树
来实现我的地址簿(总是排序的),键应该是什么样子的?值是否为名称和数字对?
浏览 0
提问于2011-11-16
得票数 1
2
回答
为什么
二叉
树
比已排序的值数组更可取?
、
、
、
为什么
二叉
树
比已排序的值数组更可取? 在任何一种情况下,找到给定的键值(通过遍历
二叉
树
,或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
1
回答
Python3排序的列表操作如何与平衡的BST进行比较?
、
、
、
、
我使用一个排序列表对二进制搜索值使用内置的二分模块,这使
查找
时间为O(log )。二分法的文献指出,用insort()插入总时间为O(n),在列表中占主导的插入时间。它的
删除
时间为O(n)。是否有一种使用列表并让O(log )插入、
删除
和
查找
的方法?我能用一个平衡的
二叉
树
(BST)像红黑
树
那样做吗?哪个Python3模块具有具有这些属性的数据结构?注意:我已经看到PyPI上有一个包
二叉
树
,它有RBTree和AVLTree,但是它被放弃
浏览 7
提问于2019-10-27
得票数 2
回答已采纳
1
回答
在几乎完全和完全
二叉
树
中搜索元素的复杂度
在几乎完全的
二叉
树
和倾斜的
二叉
树
中插入、
查找
元素的时间复杂度是多少?
浏览 1
提问于2010-12-28
得票数 0
1
回答
如何找到
二叉
树
中所有
结点
对的LCA
、
但是,有没有算法可以在小于O(n^2)的渐近时间内找到
二叉
树
中所有
结点
对的LCA呢? 我特别在寻找一个时间跨度为O(n log n)的算法。
浏览 27
提问于2021-01-04
得票数 0
1
回答
堆vs
二叉
搜索
树
(当它比另一个更好?)
、
、
、
在什么情况下,使用最小堆比使用
二叉
树
更有效?在
二叉
树
中
查找
最小值的时间是否等于在min-heap - O(1)中
查找
最小值的时间?
浏览 0
提问于2015-03-01
得票数 1
2
回答
具有负值的
二叉
树
我正在解决一个数据结构问题,我遇到了一个
二叉
树
问题: 1 -5 20 3 -4 -5 我认为在
二叉
树
中,每个节点的键大于其左子树中的所有键,小于其右子树中的所有键。
二叉
树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
2
回答
平衡
二叉
树
编码
、
、
、
、
嘿,伙计们,我刚刚开始在我的课程中学习
二叉
树
,最近有人问我这个问题。多亏了我令人难以置信的糟糕的实现和对问题的充分理解,我根本不知道如何解决这个问题。请帮帮我!有n个
结点
的
二叉
树
T称为h-平衡的,如果对于T中的任何
结点
u,它的两个子树的高度之差至多为h,其中h >= 0是一个整数。假设一棵空
树
的高度为-1。假设每个节点u有三个字段: u.lc指向u的左子节点,如果没有左子节点,则u.lc = NULL;u.rc指向u的右子节点,如果没有右子节点,则u.rc = N
浏览 4
提问于2014-11-11
得票数 1
4
回答
寻找
树
的最大深度
、
我知道如何找到
二叉
树
的深度。但我不能将其概括为适用于任何
树
。 有没有人可以概述一下用于
查找
树
(不一定是
二叉
树
)深度的伪代码。
浏览 0
提问于2013-03-07
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉排序树创建,删除,查找操作
数据结构-二叉查找树
Python:递归解决求二叉查找树高度
C/C+编程笔记:数据结构二叉树的查找
《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券