腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
python
中
的
n
元
树
插入
算法
、
、
、
我正在尝试创建一种嵌套
的
循环结构/
树
,其中每个孩子都有
N
项。我相信这就是
n
-ary
树
(这是我所能找到
的
最接近我所追求
的
东西),但是我无法找到一个好
的
python
实现,我正在尝试是否可以得到帮助来正确地做这件事。例如,在给定初始根{"key": 1, "children": []}
的
情况下,添加新键
的
N
=3
树
应该会导
浏览 28
提问于2020-07-27
得票数 1
回答已采纳
2
回答
B
树
插入
:在
树
的
下降过程
中
,为什么我们用2t-1
元
素分割每个节点?
、
在B
树
插入
算法
中
,为了解决需要将元素
插入
到带有2t-1
元
素
的
叶子
的
情况,我们需要对
树
执行拆分
算法
。我不明白
的
是,为什么在
树
的
下降过程
中
插入
算法
中
,我们用2t-1
元
素将每个节点拆分,尽管我看起来毫无用处。例如, 据我所知,有一种情况是,叶子上方
的
几个节点得到了
浏览 0
提问于2018-09-16
得票数 0
回答已采纳
1
回答
是否有可能在
n
元
树
中
实现比O (
n
)更短
的
时间来执行
插入
、删除和类似操作?
、
、
在大学里,我必须实现一个
n
元
树
,并
插入
一个节点作为另一个节点
的
子节点,复杂度是O (
n
),因为我必须遍历它并寻找
插入
它
的
父亲,而且由于它没有被组织起来(像BST),我没有办法减少搜索。我
的
问题是:是否有可能在
n
元
树
中
实现比O (
n
)更短
的
时间来
插入
、删除、获取父级和类似的操作?
浏览 1
提问于2018-02-20
得票数 0
2
回答
python
中
的
n
元
树
、
、
、
、
我想创建一个
N
元
树
,其中每个节点将包含一个键(名称)和一个值。class Node(): # ....
浏览 3
提问于2014-04-18
得票数 2
2
回答
优先级队列,其中值为两种货币
的
和,popMin采用汇率。
、
、
、
我想要定义一个优先级队列,其中优先级具有两种不同货币
的
组件。例如,A项
的
价格为1美元+ 20日
元
。这个队列有两种方法,insert(priceInUsd, priceInYen)和popMin(exchangeRate),它们
的
价格为1美元日元,在这种汇率下,以美元和日元计算
的
总成本最低。到目前为止,我
的
想法如下: 用k-d
树
。
插入
需要日志(
N
)。我认为您可以通过对一般
的
k-d
树
最近邻
算
浏览 3
提问于2016-06-06
得票数 2
回答已采纳
2
回答
重建二进制搜索
树
/四叉
树
/八叉
树
的
时间复杂度?
、
假设我有一个具有
N
个节点
的
二进制搜索
树
。或者是四叉
树
,或者八叉
树
,如果这些有什么区别的话。做这种重建,我能期望得到什么时
浏览 8
提问于2014-05-07
得票数 1
回答已采纳
1
回答
树
排序有什么用呢?
、
、
、
树
排序是常用
的
教科书排序
算法
之一,该
算法
将待排序列表
中
的
所有元素
插入
到一个二叉
树
中
,然后遍历该
树
以获得元素
的
顺序。有没有哪种情况下,
树
排序比其他也需要O(
n
log
n
)时间
的
排序
算法
更好,比如快速排序,合并排序和堆排序? 它似乎不是很有用,因为它总是需要额外
的
空间来存储
树
,
浏览 2
提问于2016-07-14
得票数 0
1
回答
AVL
树
旋转和红黑
树
颜色翻转
、
、
众所周知,
插入
和删除都需要O(log )。AVL
树
需要O(log
n
),因为需要O(log
n
)
插入
,O(log
n
)才能平衡。RB
树
需要O(log ),因为它需要O(log )
插入
,在
算法
第三版
的
介绍
中
,RB-
插入
-固定需要O(log )
的
情况1(颜色翻转),最多2次旋转。因此,AVL似乎需要2O(log
n
),而RB
树
则需要
浏览 1
提问于2013-10-07
得票数 0
1
回答
打印出正整数二叉
树
(直观)
、
我正在尝试创建一个
算法
,该
算法
输出一个二叉
树
对象,它表示0到127范围内
的
整数。如果树
中
的
唯一
元
素为0,则打印如下:0 /\示例. / \ / \ 0
浏览 0
提问于2014-03-26
得票数 0
1
回答
如何确定四叉
树
细分
的
最佳容量?
、
、
、
、
我已经使用Boid
的
算法
创建了一个群集模拟,并集成了一个用于优化
的
四叉
树
。如果四叉
树
尚未达到其boid容量,则将boid
插入
到该四
元
树
中
。如果四叉
树
已经达到其容量,它将细分为更小
的
四叉
树
,其余
的
boids将尝试递归地在该四叉树上再次
插入
。如果我将容量从默认
的
4增加到像20这样能够容纳更多boids
的
容量,性能似
浏览 6
提问于2021-04-30
得票数 0
2
回答
如何求图中最小生成
树
的
总数?
、
、
我不想找到所有的最小生成
树
,但是我想知道其中有多少
树
,下面是我考虑过
的
方法: 用prim或kruskal
算法
求出最小生成
树
,然后求出所有生成
树
的
权值,当最小生成
树
的
权重等于最小生成
树
的
权重时,增加运行计数器解:求最小生成
树
的
长度
的
问题是众所周知
的
;寻找最小生成
树
的
两个最简单
的</e
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
在二叉
树
中
插入
节点时要遵守什么规则?
、
、
我知道,在二进制搜索
树
中
,元素是根据不等式
的
属性
插入
的
,即: else if(
n
->val < val) insert(
n
->right, val); // root node less
浏览 3
提问于2016-07-23
得票数 1
回答已采纳
1
回答
你能证明到BST/AVL/Splay
树
的
n
个
插入
的
平均成本不能低于nlog(
n
)吗?
、
、
、
、
我很好奇你们是否知道这个问题
的
答案。我们怎么能证明我们不能比这更低呢?这是很容易观察,但有点难以证明。
浏览 2
提问于2021-01-07
得票数 0
回答已采纳
2
回答
线性vs
插入
vs二进制vs合并排序
、
所以我知道线性
的
O(
N
)是
n
,
插入
是
n
**2,二进制是log(
n
),合并是nlogn 因此,合并排序是大型列表
的
最佳搜索。上面的哪一个是最适合小列表
的
,比如有多小?谢谢
浏览 1
提问于2014-02-19
得票数 0
1
回答
树
排序性能
、
、
、
我有一个AVL
树
实现,其中
插入
方法
的
运行时间为O(log ),返回有序列表表示
的
方法
的
运行时间为O(
n
^2)。如果我有一个需要排序
的
列表。通过使用for循环,我可以遍历列表并将每个元素
插入
到AVL
树
中
,该
树
的
运行时间加起来为O(
n
log
n
)。那么整个排序
算法
(即遍历列表,
插入
每个元素,然后使用顺序遍历返回排
浏览 18
提问于2021-05-07
得票数 0
1
回答
递归最小树创建函数buggy?
、
、
从破解编码面试
的
练习
中
得出:给定一个具有唯一整数元素
的
排序(递增顺序)数组,编写一个
算法
来创建一个最小高度
的
二进制搜索
树
。 但我认为实际
的
代码是错误
的
。给定一个包含{
浏览 0
提问于2018-08-26
得票数 0
回答已采纳
3
回答
Python
中
的
增量式最近邻
算法
、
、
有没有人知道在
Python
中
实现了一种可以增量更新
的
最近邻
算法
?我找到
的
所有进程,比如,似乎都是批处理进程。是否有可能实现增量神经网络
算法
?
浏览 0
提问于2010-11-25
得票数 14
回答已采纳
4
回答
N
对数(
N
)或
N
澄清
、
、
执行O(log
N
)
算法
N
次会给出O(
N
log(
N
))吗?还是O(
N
)?while (i++ <
N
) {}
浏览 4
提问于2014-04-17
得票数 0
回答已采纳
1
回答
排序数组、排序链接列表和二进制搜索
树
在
插入
、删除
的
最佳情况下
的
时间复杂度是多少?
、
、
、
、
在
插入
、删除
的
最佳情况下,排序数组、排序链接列表和二进制搜索
树
的
时间复杂度是多少(以及为什么?)另外,人们通常如何从
算法
中
确定最佳情况。我理解如何从
算法
中
确定更坏
的
情况,例如,for循环将是O(
n
)。到目前为止,我只在网上找到了一般
的
和更糟
的
案例,没有一个显示出最好
的
案例。
浏览 2
提问于2020-04-10
得票数 0
1
回答
分治三叉
树
搜索
、
、
、
、
我试图解决一个练习,给你一个完美的三
元
树
,其中每个节点都包含一个整数。我们想要计算有多少内部节点符合这些规范:例如,在下面的
树
中
,只有3个节点符合这些规范 设计并分析了一种计算符合规范
的
节点数
的
分而治之
算法
。这个
算法
应该是O(
n
),其中
n
是叶数,
n
是3
的</em
浏览 3
提问于2021-02-08
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
大数据中填充缺失值很有效的树模型算法,MissForest算法
Python爬虫:把爬取到的数据插入到execl中
Python中字符串拼接的N种方法
Python 中字符串拼接的 N 种方法
使用决策树分类算法判断一下你的Python水平
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券