腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
遍历溢出的二
叉
树
binary-tree
给定一个非常大的二
叉
树
(即有数百万个节点),如何确定
树
中的节点数?换句话说,给定该
树
的根节点到一个函数,该函数应该返回
树
中的节点数。 或者,如果二
叉
树
有非常
多
的节点,如何检查二
叉
树
是否为BST?
浏览 9
提问于2012-11-21
得票数 0
回答已采纳
3
回答
有人能解释一下我关于二
叉
树
的作业吗?我觉得很奇怪
c++
、
binary-tree
我有一个任务要构建二
叉
树
,具体如下:所以..。奇怪的是:无论我在哪里读到二
叉
树
,它们都不包含有重复值的节点,但在第二个任务中,我必须找到大量的节点,这些节点的数学运算要输入值……如果我按规则建树,不是只有0或1吗?或者,也许,我建造的第一棵
树
必须是无序的,并且允许有重复的
树
?如果我重建树为二
叉
树
搜索
树
,我只需要
浏览 4
提问于2012-05-22
得票数 0
回答已采纳
1
回答
完备二
叉
树
和完善二
叉
树
定义
java
、
search
、
tree
、
binary-tree
、
binary-search-tree
关于二
叉
树
类型,我几乎没有什么疑问。 / \
浏览 2
提问于2019-02-08
得票数 0
回答已采纳
2
回答
N元素堆的高度
data-structures
、
binary-tree
、
heap
我有以下问题:堆=二
叉
树
如果有三个堆(2个完整的二
叉
树
和1个非完整的二
叉
树
),那么: 堆A=是一棵高度为H的完整二
叉
树
。堆B=是一个二
叉
树
,它
浏览 0
提问于2019-04-18
得票数 4
回答已采纳
1
回答
N-数组
树
--逻辑Cant UnderStand
algorithm
、
logic
我读过维基百科的定义 ,所以我很困惑,这意味着每一棵
树
都有和它的父母一样
多
的孩子。
浏览 2
提问于2015-12-02
得票数 1
回答已采纳
1
回答
线性四
叉
树
是存储网格划分数据的最有效方法吗?
compression
、
quadtree
我的问题是:我唯一能想到的其他选择是将图的所有可能的组合,并使用一个数字来表示每一个组合。
浏览 0
提问于2018-05-30
得票数 2
回答已采纳
2
回答
稀疏Voxel八
叉
树
光滑啮合
3d
、
mesh
、
voxel
、
octree
、
marching-cubes
我查看了几个关于Google的搜索,但没有找到任何一篇文章以直观的方式解释以下问题: 我知道八
叉
树
理论上是如何工作的(从来没有实现过八
叉
树
)。我想要的是一种算法方法来获取节点数据,并生成一个平滑的、基于三角形的网格,就像Marching多维数据集一样(我甚至不知道八
叉
树
是否使用行进立方体.)。基本上,我想知道如何将
多
尺度的“立方体”中的顶点连接起来。在一个类似于我的空间(地球是平的
浏览 3
提问于2017-07-13
得票数 1
2
回答
有没有在
HTML
5 Canvas中使用四
叉
树
的例子?
html
、
algorithm
、
canvas
、
quadtree
四
叉
树
在游戏和其他地方被用作实体的空间组织的优化。 有没有用于
HTML
5画布的四
叉
树
的例子?
浏览 4
提问于2011-08-03
得票数 5
回答已采纳
2
回答
C++:在
多
集迭代器中运行next()和prev()的时间?
c++
、
algorithm
、
c++11
、
binary-search-tree
、
multiset
在相应的
多
集包含next()元素的multiset<int>::iterator类型对象上应用multiset<int>::iterator和prev()函数的时间复杂度是多少?我了解到,在STL中,
多
集被实现为一个平衡的二
叉
树
,因此我期望每次操作的时间复杂度为O(log )(在最坏的情况下),如果我们只是遍历
树
直到找到适当的值,但我有一个预感,这应该是O(1)平均。但是,如果树是按如下方式实现的--当在平衡二
叉
树
中插入元素x时,我们还可以检索<
浏览 7
提问于2017-09-08
得票数 14
回答已采纳
0
回答
2022-03-20:给定一棵
多
叉
树
的头节点head, 每个节点的颜色只会是0、1、2、3中的一种?
2022-03-20:给定一棵
多
叉
树
的头节点head,任何两个节点之间的都有路径,(a求
多
叉
树上达标的路径一共有多少?微信图片_20220320072936.png
浏览 55
提问于2022-03-20
1
回答
将NLP依赖
树
转换为二
叉
树
?
nlp
、
nltk
、
stanford-nlp
、
spacy
Spacy (以及核心NLP和其他解析器)输出依赖
树
,这些
树
可以包含不同数量的子级。例如,在spacy中,每个节点都有一个.lefts和.rights关系(多个左分支和多个右分支):模式匹配算法的模式更简单(更有效),当他们工作在谓词
树
,谁的节点有一个固定的集合。从这些
多
树
到二
叉
树
有什么标准的转换吗? 例如,在本例中,我们有两个.lefts=[just, journal]和一个.right=[piece]的“发布”。这样的句子(通常)可以转换成一个严格的二<
浏览 1
提问于2020-05-17
得票数 1
回答已采纳
3
回答
从根到叶打印所有路径的空间复杂性
java
、
algorithm
、
binary-tree
、
complexity-theory
、
space-complexity
二
叉
树
从根到数组中特定叶子的节点?
浏览 1
提问于2015-02-03
得票数 1
回答已采纳
1
回答
使用二进制搜索
树
时C++堆栈溢出
c++
、
binary-search-tree
我正在做一个学校项目,我需要将许多从CSV文件解析的项目加载到二进制搜索
树
对象中。
浏览 27
提问于2021-06-18
得票数 2
回答已采纳
1
回答
碰撞检测:模拟莫名其妙地减缓/如何有效地计算每个维度的极值
c++
、
collision-detection
、
efficiency
、
quadtree
最后,我使用了四
叉
树
(http://en.wikipedia.org/wiki/Quadtree)。当我写完这个四
叉
树
类并确定它是否正常运行时,我将它上传到我的模拟中。问题是:起初,四
叉
树
工作得很好。如何通过上面的代码,只需花费我1600倍的处理器时间,就相当于通过距离公式100
多
万次?!? 编辑:问题不是直接与四
叉
树
有关,而是关于上面找到具有最小/最大x/y坐标的对象的代码
浏览 0
提问于2013-08-17
得票数 0
回答已采纳
1
回答
复合索引使用什么样的数据结构?
mongodb
从MongoDB docs: MongoDB索引中使用B
树
数据结构。 但是,它也适用于复合指标吗?在肯定的情况下,它是如何实际执行的?PD:我认为它是B
树
的唯一方式,在B
树
中,每个节点都没有一个值,而是与存储在数组中的索引一样
多
的值(例如,两个二
叉
树
(或更多的每个索引)已经合并)。
浏览 3
提问于2016-07-28
得票数 5
1
回答
如何为用向量构建的二进制搜索
树
创建插入函数?
c++
、
algorithm
、
binary-search-tree
我正在尝试构建一个二进制搜索
树
,但是,对于我正在实现的算法来说,使用向量来减少缓存丢失是非常重要的。std::swap(data[parentPos], data[pos]); }下面是我尝试将其改编为基于向量的二进制搜索
树
(
浏览 3
提问于2014-07-21
得票数 0
1
回答
用于磁盘存储的B-
树
algorithm
、
data-structures
为什么B
树
是磁盘上存储的首选结构.这是具体的“质量”本身的一个特征,还是它的实现方式? 任何参考或指针将不胜感激。
浏览 4
提问于2013-09-23
得票数 7
回答已采纳
16
回答
编写最短程序计算二
叉
树
的高度
code-golf
、
binary-tree
二
叉
树
的高度是从根节点到离根最远的节点子节点的距离。Height 2 2 6 9 <-- Height 3 5 11 4 <-- Height 4 二
叉
树
的Definition 输
浏览 0
提问于2019-08-04
得票数 20
回答已采纳
3
回答
有没有办法从一般的
树
转换成二
叉
树
?
tree
、
binary-tree
、
binary-search-tree
我知道如何从一般的
树
转换成二
叉
树
, / | \ / \c d 我刚刚被问到如何从一般的
树
转换成二
叉
树
。我的想法是,问我的人要么不是指二
叉
搜索
树
(我问他,他说他指的是),要么是他误解了课堂笔记中
浏览 0
提问于2013-04-18
得票数 0
回答已采纳
3
回答
求多边形点到最近边距离的快速方法
c++
、
algorithm
、
polygon
、
quadtree
、
r-tree
我找到了一个将线段存储在四
叉
树
中的引用,这将提供非常快速的搜索,我认为它可以用于我的目的是快速缩小将哪个段视为最接近的段,然后只需要计算到一个线段的距离。我一直在研究几个四
叉
树
实现,我认为它的工作方式是创建一个每多边形的四
叉
树
,并将每个多边形的线段用一个边框插入到该多边形的四
叉
树
中。然后,我要做的函数的“查询”部分将包括创建一个点作为一个非常小的边框,然后用来对四
叉
树结构进行搜索,然后该结构只会找到多边形中最接近的部分。编辑:我已经环
浏览 27
提问于2015-10-23
得票数 13
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构2 树与二叉树
二叉树的遍历
二叉树的镜像
二叉树的简单介绍
数据结构-二叉查找树
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券