1回答
从级别顺序输入创建二叉树
、、、、
我知道这个问题本身可能是微不足道的，但我正在尝试从level order输入生成一个二叉树，然后遍历它，以表示该树保存在数据结构中。假设输入是- a，s，e，r，t，*，w，它将生成一个二叉树，其表示如下： / \s e r t * w
有没有办法实现这一点，就像从树输入
浏览 0提问于2014-09-01得票数 0
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树</
浏览 3提问于2011-05-04得票数 0
回答已采纳
2回答
给定一个非常大的二叉树(即有数百万个节点)，如何确定树中的节点数？换句话说，给定该树的根节点到一个函数，该函数应该返回树中的节点数。
或者，如果二叉树有非常多的节点，如何检查二叉树是否为BST？
浏览 9提问于2012-11-21得票数 0
回答已采纳
在相应的多集包含next()元素的multiset<int>::iterator类型对象上应用multiset<int>::iterator和prev()函数的时间复杂度是多少？我了解到，在STL中，多集被实现为一个平衡的二叉树，因此我期望每次操作的时间复杂度为O(log )(在最坏的情况下)，如果我们只是遍历树直到找到适当的值，但我有一个预感，这应该是O(1)平均。但是，如果树是按如下方式实现的--当在平衡二叉树</e
浏览 7提问于2017-09-08得票数 14
回答已采纳
问题( java集合中没有重复的二叉树)。我需要一个带有重复项的二叉树，我需要O(Log(n))的复杂性，即在保持顺序的同时进行搜索和插入(因此我不能使用哈希表)，java没有一个实现二叉树的集合，并且在保留所有二叉树操作的同时允许重复。
浏览 6提问于2021-12-04得票数 0
回答已采纳
5回答
我最近一直在研究二叉树及其在java中的实现。然而，我的问题更多地与obj有关。更多的是面向编程而不是数据结构。类二叉树的方法之一实现如下： {
{
浏览 7提问于2015-06-22得票数 1
1回答
bfs中队列与树的关联
、、、
我试图在java中实现插入二叉树(完整二叉树)的BFS，队列的目的是保持项目的顺序，而树则用于将项目存储在左右节点中。For Ex:树：2 3以下是我的疑虑
1.How来维护指针，一个用于队列，另一个用于树，或者使用相同的指针。3.If它是脱离队列的，那么在填充时如何在树</em
浏览 0提问于2016-04-25得票数 0
2回答
稀疏Voxel八叉树光滑啮合
、、、、
我查看了几个关于Google的搜索，但没有找到任何一篇文章以直观的方式解释以下问题：
我知道八叉树理论上是如何工作的(从来没有实现过八叉树)。我想要的是一种算法方法来获取节点数据，并生成一个平滑的、基于三角形的网格，就像Marching多维数据集一样(我甚至不知道八叉树是否使用行进立方体.)。基本上，我想知道如何将多尺度的“立方体”中的顶点连接起来。在一个类似于我
浏览 3提问于2017-07-13得票数 1
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为二叉树搜索树，我只需要
浏览 4提问于2012-05-22得票数 0
回答已采纳
2回答
从代数表达式创建二叉树
、、、
我必须在Java中创建一个算术计算器。为此，我必须解析二叉树中的代数表达式，然后计算并返回结果。那么，对于第一步，我如何解析二叉树中的表达式？我知道这个理论，但我的问题是如何在Java中实现它。我知道如何创建节点(我有一个带有returnNodeValue、isLeaf、isDoubleNode、isSingleNode等方法的类)，但我认为我需要一个方法来在二叉树中插入一个节点来获得我想要的东西
浏览 0提问于2011-10-23得票数 2
回答已采纳
2回答
N元素堆的高度
、、
我有以下问题：堆=二叉树如果有三个堆(2个完整的二叉树和1个非完整的二叉树)，那么：
堆A=是一棵高度为H的完整二叉树。堆B=是一个二叉树，它
浏览 0提问于2019-04-18得票数 4
回答已采纳
1回答
我最近开始用LWJGL学习Java和OpenGL，我正在制作一些简单的游戏来开始。在2d中，大多数人使用的似乎是一种称为四叉树的数据结构。在大学期间，我一直在使用二叉树(并实现它们)，所以在实现一个简单的四叉树时，我并不觉得有什么困难，但现在真正阻碍我的是移动：
我在那里看到的许多实现都以一种我认为相当低效的方式来处理这个问题，但是我想不出更好的方法了他们所做的是，每一帧的游戏执行，他们清除整个四叉
浏览 0提问于2013-06-17得票数 1
回答已采纳
3回答
如何优化碰撞检测
、、
我正在用LibGDX开发一个2D Java游戏。这就是它看起来的样子(简化)：大的黑圈是玩家，你可以通过倾斜智能手机移动它。红色的圆圈和蓝色的矩形是敌人，它们将从屏幕的右边移动到左边。我尝试过四叉树方法，但它并没有真正起作用。玩家可以很容易地通过敌人的故障，并没有发现碰撞。不幸的是，我破坏了四叉树的实现。我使用这个教程/博客作为我的四叉树实现。
浏览 0提问于2014-06-05得票数 1
回答已采纳
我在空间中有很多点随着时间移动。它们在充满AABB边界框的空间中移动(包括嵌套的边界框，论坛比点少)我想知道是否有一种数据结构可以帮助组织进入边界框检测的点。然而，对于这么多点来说，这是很慢的，所以我想知道是否有一些专门的算法/数据结构来处理这种情况？一种同时对多个点进行查询的方法？
浏览 4提问于2017-08-31得票数 1
2回答
我对片段树的实现有疑问。为什么段树是使用数组而不是二叉树实现的？
如果我使用数组实现它，我能得到什么好处?如果我以二叉树的形式实现，那么问题是什么？为了使用数组实现，我们需要使用左子函数作为节点，右子函数作为2*i+2.If，我们以二叉树的形式实现，我们可以简单地做-> lft & 2*i+1 ->rht。但问题出在哪里呢？谢
浏览 13提问于2017-03-05得票数 2
回答已采纳
1回答
我正在研究leet代码树问题，在Python类型问题中，二进制树迭代Postorder遍历的每一个解决方案似乎都使用递归。
浏览 3提问于2022-10-27得票数 0
回答已采纳
更具体地说，我知道在directX 9中绘制一个立方体的基本体并在世界中到处转换它可能是一种荒谬的方式，因为有如此多的性能问题，所以我想知道什么是更合理的方法。我发现讲述了实现我想实现的东西背后的一些理论，但我以前从未使用过八叉树，所以我不能从源代码中获得太多东西。如果八叉树确实是不错的选择，那么从哪里开始学习八叉树呢？我在谷歌上搜索到的大多数博客文章都是关于理论的，几乎没有实现的例子。
使用体素在这方面似乎很有用，
浏览 5提问于2012-03-21得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
