腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最优
二叉
树
、
我有一个关于
最优
二叉
树
的作业,在做的时候出现了一些问题。我发现很多在线链接都很有用(仅仅是通过谷歌
搜索
),但我想知道.最佳的BST必须是完全的/完美的吗?(使用维基百科的完整和完美的定义) 完美
二叉
树
是一棵完整的
二叉
树
,其中所有的叶子都在相同的深度或水平上。一个完整的
二叉
<e
浏览 7
提问于2011-09-30
得票数 2
回答已采纳
1
回答
动态规划-
最优
断点
、
、
、
、
我了解到,利用动态规划,矩阵链乘法问题可以用n^3次求解,而对于
最优
二叉
树
问题,我们也可以得到n^3次,但是我们可以将它优化到n^2,为什么呢?这是因为在矩阵乘法问题中,链M(i,n)的
最优
断点可能大于链M(i+1,n)的
最优
断点。有人能帮我理解这一点吗?为什么在矩阵乘法问题上是这样,而在
最优
二叉
树
问题中却不是这样呢? 谢谢
浏览 1
提问于2016-03-23
得票数 0
回答已采纳
1
回答
后继查找的
最优
二进制
搜索
树
?
、
、
、
以这种方式生成的二进制
搜索
树
将具有查找这些元素的最低期望时间。但是,对于其他度量,这种二进位
搜索
树
可能不是
最优
的。例如,如果试图查找不包含在
树
中的键,查找时间可能非常长,因为为了优化某些元素的查找,
树
可能是不平衡的。 我目前感兴趣的是如何从一组键构建二进制
搜索
树
,目标是尽可能减少查找具有特定价值的后继所需的时间。也就是说,我希望
树
的构造方式是,给定一些随机密钥k,我可以尽可能有效地找到k的继承者。我碰巧提前知道了一个
浏览 2
提问于2011-12-28
得票数 0
回答已采纳
1
回答
最优
二叉
树
搜索
、
、
我想写一个函数来获取一个排序的二进制艺术
树
的根和一个值。struct Node { Node* right; // Right
浏览 0
提问于2015-09-11
得票数 1
3
回答
霍夫曼代码的完整
二叉
树
有什么优势?
、
、
、
我正在研究对字符流进行位编码的霍夫曼编码,我读到
最优
码将由一个完整的
二叉
树
表示,其中每个不同的字符由一个叶子表示,所有内部节点恰好包含两个子节点。 我想知道为什么完整的
二叉
树
是这里的最佳选择?换句话说,完全
二叉
树
在这里的优势是什么?
浏览 2
提问于2012-09-17
得票数 2
1
回答
如何在scikit learn中设置决策
树
分类器的分支数?
、
我正在使用scikit-learn,但不知道如何设置决策
树
的分支数……对于决策
树
,
二叉
树
是
最优
的吗?
浏览 1
提问于2019-10-24
得票数 0
1
回答
Splay
树
和
最优
二叉
树
有什么区别?
、
这两棵
树
有什么区别吗?
浏览 0
提问于2014-02-26
得票数 0
回答已采纳
1
回答
动态规划:
最优
二叉
树
和Huffman
、
、
、
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造
最优
二叉
树
(OBST)?如果是这样的话,为什么在建造OBST时首选DP?
浏览 3
提问于2013-04-04
得票数 0
2
回答
huffman算法中的二进制前缀码
、
、
、
在huffman编码算法中,有一个引理说: 但我搞不懂为什么。你怎么能证明这个引理?
浏览 0
提问于2014-05-16
得票数 3
回答已采纳
1
回答
是否存在平衡的
二叉
树
,而不是平衡的
二叉
树
?时间的复杂性是什么?
、
、
、
是否存在平衡的
二叉
树
,而不是平衡的
二叉
树
?如果是这样的话,在这样的
树
中
搜索
节点的时间复杂度是多少?
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
14
回答
二叉
树
与
二叉
树
的区别
、
、
、
有谁能用一个例子来解释
二叉
树
和
二叉
树
搜索
树
的区别吗?
浏览 24
提问于2011-06-17
得票数 363
回答已采纳
4
回答
如果
二叉
搜索
树
是平衡的,那么在该
树
中
搜索
的时间复杂度是多少?
、
、
、
另外,
搜索
不平衡
二叉
树
的最坏情况是什么?
浏览 0
提问于2016-12-09
得票数 1
3
回答
有没有办法从一般的
树
转换成
二叉
树
?
、
、
我知道如何从一般的
树
转换成
二叉
树
, / | \ / \c d 我刚刚被问到如何从一般的
树
转换成
二叉
树
。我的想法是,问我的人要么不是指
二叉
搜索
树
(我问他,他说他指的是),要么是
浏览 0
提问于2013-04-18
得票数 0
回答已采纳
1
回答
Python
最优
性中
二叉
树
的迭代后序遍历
、
、
、
、
我正在研究leet代码
树
问题,在Python类型问题中,二进制
树
迭代Postorder遍历的每一个解决方案似乎都使用递归。我真的找不到的迭代解决方案视频如果我错了,请告诉我原因。如果不是。请也让我知道。我是来学习的!
浏览 3
提问于2022-10-27
得票数 0
回答已采纳
0
回答
2022-02-02:最接近的
二叉
搜索
树
值 II。 给定一个不为空的
二叉
搜索
树
和一个目标值 tar?
、
、
、
2022-02-02:最接近的
二叉
搜索
树
值 II。 给定的目标值 target 是一个浮点数, 题目保证该
二叉
搜索
树
中只会存在一种 k 个值集合最接近目标值。拓展: 假设该
二叉
浏览 67
提问于2022-02-02
1
回答
在后端或前端实现
二叉
树
。
、
、
我了解了
二叉
树
,以及它如何使
搜索
更有效率。我知道数据库支持
二叉
树
搜索
,有些库可以用javascript和python等语言进行这种类型的
搜索
。我的问题是,是否有一种常见的情况,您必须在前端或后端实现
二叉
树
搜索
(您设置了像
树
和节点这样的类)?给定您可以获得或插入数据的RESTful API,您的javascript或后端语言是否需要
二叉
树
实现?
浏览 1
提问于2017-05-17
得票数 0
回答已采纳
1
回答
当我们提前估计时插入的二进制
搜索
树
顺序
、
、
我对以下问题有疑问: 我也会感谢指导,而不是直接的回答。
浏览 2
提问于2018-11-24
得票数 3
1
回答
2021-04-12:判断
二叉
树
是否是
搜索
二叉
树
?
2021-04-12:判断
二叉
树
是否是
搜索
二叉
树
?
浏览 176
提问于2021-04-12
1
回答
探戈
树
有什么实际应用吗?
、
、
提供了O(log(n))保证的
搜索
时间。 实现了对O(log(log(n))的
搜索
,同时牺牲了每个节点的少量内存。那么,探戈
树
有什么实际用途吗?
浏览 1
提问于2015-02-03
得票数 9
0
回答
2021-10-07:将有序数组转换为
二叉
搜索
树
。给你一个整数数组 nums ,其中元素已经按 升?
、
2021-10-07:将有序数组转换为
二叉
搜索
树
。给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡
二叉
搜索
树
。高度平衡
二叉
树
是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的
二叉
树
。力扣108。
浏览 91
提问于2021-10-07
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JZ-026-二叉搜索树与双向链表
二叉树的遍历
数据结构2 树与二叉树
二叉树的镜像
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券