腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
1
回答
在
Python
中
对
n
元
树
的
所有
节点
求和
、
、
、
、
我有一个来自这个link
的
excel文件表格 ? 如果Input
的
值是1s,我如何将其作为
n
元
树
读取,并
对
Python
中
的
所有
节点
求和
?如果它
的
nodes和leaves名称也显示
在
树上会更好。7 6 2 2 5 / | \ | /
浏览 37
提问于2020-07-14
得票数 1
回答已采纳
1
回答
这是一个min-heap吗?
、
我想在一个列表中找到
所有
的和为
n
的
数字
对
。如果我构建一棵
树
,其属性是每个
节点
的
子
节点
都是大于其自身
的
所有
值,那么我将能够遍历该
树
以找到
所有
求和
为
n
的
组合 12 3 4 3 4
浏览 15
提问于2017-07-05
得票数 0
回答已采纳
2
回答
是否有任何数据结构来添加最小k个数
的
数字和查询和?
、
在
以下两个操作
的
支持下,是否存在任何数据结构? 查询集合中最小k个数
的
和,其中k与查询一起给出,并且可以和集合
的
大小一样大。这两个操作
的
时间复杂度都不应超过O(logn),其中
n
是集合
的
大小。
浏览 3
提问于2017-11-07
得票数 2
回答已采纳
1
回答
二进制搜索
树
中最后
N
个
节点
的
和
、
、
我想要写一个函数,得到一个数字
N
和一个二叉
树
搜索
树
,然后函数需要对
树
的
最后
N
个
节点
的
值进行
求和
。
节点
的
值从高到低。我不能使用辅助函数或静态变量。
对
算法有什么想法吗?
浏览 6
提问于2020-05-05
得票数 0
回答已采纳
1
回答
减少深度优先
树
遍历
的
空间利用率
、
在
Haskell
中
,我们可以
在
常量空间中
对
无限列表执行筛选、和等操作,因为Haskell只
在
需要时生成列表
节点
,垃圾收集它已经完成
的
列表
节点
。然后,我编写了一个函数,它首先
对
这棵
树
进行深度遍历,然后
在<
浏览 2
提问于2015-12-23
得票数 3
回答已采纳
1
回答
如何
对
n
元
Haskell
树
的
元素
求和
?
、
、
我是Haskell编程
的
新手,我尝试过编写和操作Haskell
n
-ary
树
,定义为我想为这个树结构编写一个sum函数我编写
的
函数如下:输入:(Node 5 [Node 2 [Node 1 [Empty如何开发此函数来对此树
中
的
所有
元素
求和
?提前谢谢。
浏览 0
提问于2015-03-06
得票数 0
1
回答
求遍历编号完全
树
中
节点
的
第一个子
节点
的
公式
的
直观推导
、
、
以下是完整
的
问题: / \ / \ / \ / \对于BF-有序
树
,
节点
N
在
深度D处
的
浏览 1
提问于2016-08-22
得票数 1
回答已采纳
1
回答
获取
N
元
树
中
较大祖先
的
计数
、
、
我们有一棵
树
,其中
的
节点
编号从1到
N
。它以3个数组vals,edge1,edge2
的
格式提供给我们。valsi
的
值为node i + 1。而且从edge1i到edge2i有一个优势。该
树
的
根位置为1。 我想为
树
中
的
每个
节点
计算大于当前
节点
值
的
祖先
的
数量,并在an数组
中
返回它们。if A[p - 1] >
浏览 9
提问于2019-09-02
得票数 3
1
回答
如何在不浪费内存
的
情况下重置
树
?
、
、
、
、
我有一段
Python
代码,它从根
节点
开始构建一个四叉
树
,并根据需要引入新
的
节点
。 到目前为止,我所做
的
是,每次需要重建四
元
树
时,我将根
节点
的
子
节点
列表重置为空列表,并从根
节点
开始构建树。我担心
的
是,前一棵
树
的
所有
节点
(除了根
节点
)仍将存在于内存
中
。
在
浏览 0
提问于2017-09-08
得票数 1
2
回答
递归方法
中
的
java-循环
子
节点
为t,o,s,p,对于具有键s‘
的
节点
,子
节点
为t和p,我要计算trie
中
的
节点
数。我用了这个算法 return 0;} return 1 + size(tmp.children.
浏览 3
提问于2017-05-14
得票数 1
回答已采纳
1
回答
求和
值域
的
时间复杂度
、
、
我有以下函数,它计算从a到b
的
所有
数字
的
和。我想知道如何找到它
的
时间复杂度(不使用主定理)。我希望得到一个直观
的
解释,以及如何处理这样
的
问题。
浏览 15
提问于2020-09-09
得票数 2
回答已采纳
1
回答
如何在
python
中
替换
n
元
树
中
的
节点
?
、
、
我已经使用
python
创建了一个
n
元
树
。树结构如下 def __init__(self, data=None): self.child=[] 我想替换
树
中
的
一个
节点
我正在使用预序遍历来查找要替换
的
节点
。以下是替换该
节点
的
代码。函数
中
,node是我想要在以"roo
浏览 8
提问于2020-03-03
得票数 0
回答已采纳
1
回答
根
树
不可能构造
对于一个UVa问题,我正在构建具有以下约束
的
根
树
。 目标是确定
浏览 1
提问于2014-04-14
得票数 1
回答已采纳
1
回答
函数调用
树
、
、
我正在尝试构建一棵
树
,它可以用来用较小
的
函数构建嵌套函数。 目标是有一棵充满函数
的
树
。函数应该填充最老
的
未实现
节点
,
所有
未实现
的
节点
都应该成为
元
函数
的
输入槽。目前,我有一些
python
代码可以做到这一点,它在几种方式上有点草率(没有错误处理、字符串类型,
对
未实现
的
节点
使用None ),但在清理
所有
小问题之前,我
浏览 0
提问于2017-06-02
得票数 6
2
回答
这个Splay
树
范围和有更快
的
实现吗?
、
、
、
、
我编码了一棵弹奏
树
。
节点
的
表示方式如下。; /// The left Node int v; /// The Value现在,我需要知道在一定范围内
树
中
所有
数字
的
总和summation函数
的
工作复杂度为O(
n
)。有人能建议更快
的
实现吗??
浏览 3
提问于2016-08-08
得票数 3
回答已采纳
2
回答
O(log )索引更新和搜索
、
、
如果用户
在
文本
中
的
字符230,400上,我可以显示文本
的
任何
元
数据。 我希望更新和搜索
的
时间是O(log )。例如,如果用户
在
文本数组
中
的
500,000个字符上,我想非常快速地查找该字符是否有任何
元
数据。 (忘记添加:用户可以随时添
浏览 1
提问于2012-06-23
得票数 2
1
回答
N
元
树
中
多个
节点
的
最低公共祖先
、
、
、
、
我正在尝试
在
java
中
实现
n
元
树
中
多个
节点
的
LCA。我正在处理句子
的
解析
树
,因此可以合理地假设一个
节点
的
子
节点
数为6。这里
的
多个
节点
是一个句子
中
的
两个短语(连续
的
单词序列)。设k是所涉及
的
节点
数。一种方法是找到k/2
对</
浏览 0
提问于2012-05-24
得票数 0
回答已采纳
1
回答
是否有可能在
n
元
树
中
实现比O (
n
)更短
的
时间来执行插入、删除和类似操作?
、
、
在
大学里,我必须实现一个
n
元
树
,并插入一个
节点
作为另一个
节点
的
子
节点
,复杂度是O (
n
),因为我必须遍历它并寻找插入它
的
父亲,而且由于它没有被组织起来(像BST),我没有办法减少搜索。我
的
问题是:是否有可能在
n
元
树
中
实现比O (
n
)更短
的
时间来插入、删除、获取父级和类似的操作?
浏览 1
提问于2018-02-20
得票数 0
5
回答
N
元
树
--对称还是不对称
、
、
、
给定一棵
N
元
树
,找出它关于通过
树
的
根
节点
绘制
的
线是否对称。
在
二叉
树
的
情况下很容易做到这一点。然而,对于
n
元
树
来说,这似乎很困难。
浏览 0
提问于2010-02-23
得票数 4
2
回答
什么是B
树
页面
、
、
我想我知道什么是B
树
,但是什么是B
树
页面呢?
浏览 3
提问于2010-03-24
得票数 16
回答已采纳
点击加载更多
相关
资讯
2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络中,只有当 gr
Python实现对规整的二维列表中每个子列表对应的值求和
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
科普文,python注释,在代码中对代码功能进行解释的标注性文字
文心一言 VS 讯飞星火 VS chatgpt (176)-- 算法导论13.3 5题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券