腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
二叉树
vs
二叉树
大哦分析
、
、
平衡
二叉树
能帮助你在比平衡
二叉树
更快
的
时间内完成下面的任务吗?我说
的
对吗?
浏览 0
提问于2017-04-20
得票数 1
2
回答
平衡
二叉树
与平衡
二叉树
、
、
、
、
对于这些操作中
的
每一个,平衡
的
二叉树
会在比平衡
二叉树
更快
的
时间内完成任务吗? 创建树中小于某个值v
的
所有
元素
的
列表
。
浏览 3
提问于2017-03-30
得票数 4
回答已采纳
1
回答
有哪些算法可以逐步构建没有顺序约束
的
平衡
二叉树
?
、
我感兴趣
的
是,将
元素
列表
转化为平衡
的
二叉树
,每一个
元素
都在树
的
一片叶子上。此外,我希望使用一次只能看到一个
元素
的
算法来构建树,而不是一次看到整个
列表
。我
的
问题是:有很多算法可以逐步建立
二叉树
,但是没有排序约束
的
平衡
二叉树
的
算法是什么呢?它们应该更高效,因为它们不必担心维护节点之间
的
任何顺序关系。
浏览 3
提问于2013-06-11
得票数 0
回答已采纳
1
回答
二叉树
的
所有
元素
列表
、
、
作为一个初学者,我一直在尝试用python实现
二叉树
。并且已经成功地实现了很多,但只有一个问题,那就是我无法返回
二叉树
中
所有
元素
(traverse())
的
列表
。init__(self, val): self.left = None self.right = None 遍历方法返回
二叉树
中
的
所有
元素
return "no data
浏览 18
提问于2019-10-03
得票数 0
回答已采纳
2
回答
把树压平
扁平化数据:当给定节点
的
二叉树
时,如何编写返回节点链表
的
递归函数?(树可以修改)其次(树可以修改)它们是否意味着乐趣应该能够在构建
的
同时处理树
的
任何修改?
浏览 3
提问于2012-08-09
得票数 0
3
回答
二叉树
在存储层次数据时是否有特定
的
用途?它们
的
规范用途是什么?
、
我了解
二叉树
的
结构以及如何遍历它们。然而,我正在努力实现他们
的
实际用途,在程序和编程中
的
目的。当我想到“现实生活”中
的
分层数据
的
例子时,他们几乎肯定有两个以上
的
孩子。例如,在家谱中,母亲可能有两个以上
的
孩子。 由于处理数组和
列表
的
时间更快,“
二叉树
”真的只对存储线性相关
的
数据有用吗?或者,它们在存储分层数据方面是否有特定
的
用途?如果是的话,有哪些应用
二叉树
浏览 0
提问于2015-06-29
得票数 12
回答已采纳
1
回答
如何删除具有O(1)附加内存
的
二叉树
?
、
、
、
我想知道是否可以删除具有O(1)额外内存
的
二叉树
,而无需使用递归或堆栈。我已经成功地编写了简单、递归
的
postorder遍历解决方案(它使用堆栈内存):{ delete root;据我所知,可以使用Morris遍历(inorder)来实现这一点,这似乎是错误
的
浏览 1
提问于2021-10-30
得票数 1
回答已采纳
2
回答
确定两个二进制搜索树是否具有相同
的
值集。
、
这是一个采访问题:我
的
想法是对两棵树执行顺序遍历,并逐一比较每个
元素
。它需要O(n)时间和O(n)空间。
浏览 0
提问于2011-12-19
得票数 1
6
回答
二进制堆是
二叉树
还是链表?
、
、
、
我有一个实现二进制堆
的
任务。但是,我不确定是否应该将二进制堆实现为
二叉树
数据结构还是简单
的
双链接
列表
。那么,二进制堆必须是
二叉树
吗?如果是,如何跟踪最后一个
元素
? 注意:在我
的
赋值中有这样
的
语句:,但是您将实现二进制堆,不是作为数组,而是作为树。。更清楚<e
浏览 9
提问于2012-02-18
得票数 3
回答已采纳
2
回答
STL
列表
、向量和集合
的
底层数据结构是什么?
、
、
、
、
STL
列表
、向量和集合
的
底层数据结构是什么? 对吗?
浏览 2
提问于2011-10-26
得票数 9
回答已采纳
2
回答
二值搜索树
的
洗牌和重置
、
、
我正在研究
二叉树
,并想知道是否有任何算法来对树进行洗牌和分层排序?
浏览 3
提问于2011-01-03
得票数 0
1
回答
从递增索引生成二进制搜索树
、
、
、
、
我有一个父指针向量0 1 1 2 2 3 3 5 5 ...它基本上是一个
二叉树
。索引是子对象,相应
的
值表示其父对象在同一向量中
的
索引。例如:在上面的向量中,如果你数到索引5,那么
元素
是2,这意味着它
的
父节点位于索引2。同样,在索引2,
元素
是1,这意味着父节点位于索引1。在索引1,
元素
是0,这是根节点。或,子对象
的
浏览 5
提问于2012-10-21
得票数 1
2
回答
二进制堆和优先级队列
、
、
、
、
我还理解二进制堆
的
底层数据结构也是一个数组。 因此,我
的
问题是,为什么我们不能使用一个数组,按照降序(对于最大堆)或升序(对于最小堆)顺序来表示优先级队列?我在这里可能错了,但我认为,如果以这种方式实现,findMax、findMin、insert和delete等操作
的
时间复杂度将保持不变。因此,我们不能不使用排序数组来表示优先级队列吗?
浏览 2
提问于2017-05-18
得票数 1
回答已采纳
3
回答
在按顺序插入
元素
时保持
二叉树
的
平衡
、
、
我想知道是否有一个适当
的
算法来维持
二叉树
的
平衡,因为我们知道
元素
总是按顺序插入
的
。另一种选择是使用许多自平衡树实现中
的
一种,AVL、AA、Red等等。然而,
所有</e
浏览 3
提问于2011-10-30
得票数 12
回答已采纳
2
回答
堆和负数
的
奇怪行为
、
两者之间
的
唯一区别是maxHeap颠倒了minHeap
的
符号,这是一种将Python数据结构用作最大堆
的
简单技巧。下面是我创建堆
的
代码(堆关键字基本上是一周中给定日期
的
字典中
的
工作进程数): if day !,但是当有多个相同
的
键时,最大堆给了我奇怪
的
行为。[(-8, 'Thursday'), (-7, 'Monday'), (-5, 'Fri
浏览 0
提问于2013-01-12
得票数 1
回答已采纳
3
回答
创建
二叉树
的
时间复杂性
、
、
我正在尝试从一个源创建一棵树:要添加到树中
的
两个节点,以及应该添加这两个新闻节点
的
节点。为了找出这个节点在树中
的
位置,我使用了一个无序遍历,该遍历取O(n)。因此,如果要在树中添加n个节点,那么整个树
的
创建将是O(n^2)。我
的
约束是它应该只使用O(n)来创建树。
浏览 4
提问于2012-03-11
得票数 3
回答已采纳
1
回答
对非
二叉树
进行JSON.NET反序列化
、
、
、
、
伙计们,我希望能够将JSON反序列化为非
二叉树
。} } } }} 作为结果,我想要有一个递归
的
删除函数例如:我想删除一些具有特定名称
的
元素
,然后如果
元素
列表
为空,则需要删除
所有
分支/节点。
浏览 3
提问于2016-04-13
得票数 0
1
回答
二叉树
的
顺序旋转
、
、
假设我有一个平衡
的
二叉树
表示这个有序序列。给定其中一个
元素
(例如F ),如何有效地转换树以使结果表示这个有序序列? F<G<H<A<B<C<D<E?从F到右边
的
元素
被移动到
所有
其他
元素
的
前面。请注意,这与通常意义上
的
“树
的
旋转”无关。这里
的
旋转是按
元素
的</
浏览 4
提问于2013-02-25
得票数 0
回答已采纳
2
回答
如何自下而上构建二分查找树
、
、
给定一个排序数组,很容易以自顶向下
的
方式从它可视化BST。例如,如果数组是[1,2,3,4,5,6,7],我们可以看到根
元素
将是中间
元素
,即4。在它
的
左边是一个子树,它
的
根是4左边数组切片
的
中间,也就是2。以同样
的
方式,它在右边也是相似的。 对于构建BST
的
自下而上方法,我们如何实现这种可视化?基本上,我正在尝试理解从排序链表构建BST
的
算法,它以自下而上
的
方式获取O(N),以自上而下
的
方式获取O(
浏览 0
提问于2012-10-02
得票数 6
回答已采纳
1
回答
从平衡二进制搜索树中删除
我想从平衡
的
BST中删除一个节点。我写了下面的代码,它可以删除一个子节点,但是当我想删除一个有两个子节点
的
节点时,一个链接被恢复了,但是我丢失了另一个节点。这是我
的
代码:{ }} 9 1 7 10 18 如果我想删除带有键4
的
节点
浏览 4
提问于2016-04-15
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
列表中的元素都是字典,目的是把所有元素合成为一个字典,怎么破?
列表简介2列表元素的修改、添加
Python遍历并修改列表元素的高效方法
在Python中如何修改列表中元素的类型
如何使用Python从列表中删除指定的元素
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券