1回答
从父数组打印n数组树
、、、
我需要编写一个递归算法，用给定的父数组漂亮地打印一个n数组树。indent) printf(" ");
pretty_print_r1(parinti, 0, 0, -1, 9)
浏览 2提问于2020-11-17得票数 0
回答已采纳
1回答
分段树数据结构中的数组大小
、、、、
在分段树中，我们在数组上建立分段树。分段树中的节点数为15个，即1,2,4,8在1，2，3，4，4大堤上。但在一个问题中，如果我将结构数组大小声明为seg tree[2*N + 1]，则会给出错误的答案，而如果我声明如下 int sum;seg tree[4*N + 1]我怀疑2*N是足够的，那么为什么它给出了错误的答案。
节点段(1-1)有9，其父段有4。
浏览 2提问于2016-05-13得票数 1
1回答
我希望在数组中存储一棵树，同时能够从当前的索引中轻松地计算父和子索引，就像在二进制堆中一样。树只有一个根节点，位于0级。树有N个级别，第一级的每个节点都有n(i)个子节点。澄清:您可以在一个数组中存储一个(完整的)二叉树，即存储一个堆，而无需显式地存储索引。根目录为0，位于2i+1和2i+2位置的节点的子节点，因此您可以从父节点的索引中计算子节点，而无需实际存储索引。数据结构隐含在数据中，请参阅。我的问题是
浏览 1提问于2012-06-23得票数 4
3回答
考虑下面的数组，它声称已经表示了一个二叉树：假设值为-1的索引表示根元素，我有以下问题：我们是否应该遵循下面的公式()来计算出树？三个简单的公式允许您从父对象的索引转到其子对象的索引，反之亦然：* if index(parent)= N, index(right child) = 2*N+2
* if in
浏览 0提问于2011-11-24得票数 14
回答已采纳
1回答
我有一个数组。我正在尝试遍历主数组中的每个数组，并将索引与变量进行比较。如果它们大于变量，则从父数组中删除该数组。当我与b比较时，在运行下面的代码时，它第一次工作并删除数组，但似乎不会再次运行，并删除索引> b的其余数组。b = 2n = 5
def count_configurations(a, b, c,
浏览 0提问于2015-08-16得票数 0
回答已采纳
在C++中，我们如何实现一个返回有序数组的方法？node * inorder(node *n, int a[], int *index){ if(n == NULL){ } cout<< n->d
浏览 6提问于2021-08-12得票数 0
1回答
所以基本上我有一个用字符数组填充的AVL树，我知道如何使用递归函数print_inorder打印所有的数组。我现在想要做的是用一个函数打印这些数组，该函数接收一个int，告诉它一次打印多少个数组，然后等待用户的一些操作来继续打印更多的数组。=NULL) print_inorder(p->left);
printf("%s\n",p
浏览 0提问于2014-04-09得票数 0
1回答
我刚刚遇到一个问题，问题是这样的我只能想到一个天真的解决方案，即遍历范围并对所有小于t的数字进行xor运算，但我只是在想，是否有像段树这样的数据结构可以有效地完成任务
浏览 0提问于2017-07-13得票数 1
1回答
这些值作为子进程中的输入，我可以轻松地从父进程中的数组中输出它们。然而，我的主要问题是排序。在从父进程打印数据之前，我想在子进程中对共享内存中的数据进行排序，我试图使用冒泡排序来进行排序，但出于某种原因，气泡排序不进行排序。我可以很容易地在共享内存中打印作为数组输入的值，但不能使排序工作。for (i = 0; i < n - 1; i++) { i
浏览 3提问于2020-12-03得票数 0
回答已采纳
city: "Buffalo", state: "New York" } } } }
} return results;函数调用 tre
浏览 1提问于2018-08-19得票数 0
1回答
我正在学习这个算法
在其中一条评论中提到，打印从根到叶本身的路径的平均时间复杂度为O(nlogn)。我不太确定他是怎么想出这个主意的。任何澄清都将不胜感激。
浏览 1提问于2016-12-07得票数 0
1回答
我一直试图将树的遍历顺序写入C中的.txt文件，而不是使用数组，而是使用自己的数据类型向量来存储树的节点值。然后，我尝试从向量中的项创建字符数组。这个过程和预期的一样，但是当我将char数组打印到屏幕上时，它会在开始时打印5个随机字符。我确信问题不在向量中，而是在其他地方，因为当我试图打印循环中的字符时，它不会将任何意外的字符打印到屏幕上(请参见下面的图像)。帮助发现错误将是非常感谢的。tree_items
printf(&q
浏览 2提问于2020-01-26得票数 0
回答已采纳
2回答
分段树空间需求
、、、、
我已经发现，正如本文中所解释的，段树可以通过使用数组来实现，其中位于数组索引n处的节点的子元素位于2n和2n+1。
它还指出，为了在我的段树中存储n个元素，我需要2n+1节点。然而，最近当我解决了一些与段树有关的问题时，有时我的代码会出现运行时错误，当我将存储段树的数组大小更改为4x(要存储在段树中的数组的大小)时，运行时错误就会得到解决。如何确
浏览 5提问于2016-09-17得票数 7
回答已采纳
1回答
给定数组上的XOR查询
、、、
给定n个整数数组，索引从1->n。任务是执行q给定的查询，并在每次查询之后打印数组的和。我们可以执行三种类型的操作：示例：arr[] = {2，3，3，6} ->和= 31
3 2 -> arr[] = {5，14，2，1，1，4} ->和= 27
浏览 3提问于2021-08-12得票数 2
回答已采纳
我目前的理解是，数组(一维)可以用来表示左平衡二叉树。换句话说，从节点在二叉树图中的排列方式来看，我们可以填充数组的位置。
不过，这是否正确呢？相反，我们应该使用二叉树图来表示数组中的元素吗？在这种情况下，我们使用数组中的元素创建二叉树图，并使用公式l= 2n +1和r= 2n +2(其中n=父节点的数组索引、l=左子节点的数组索引和右子节点的数组</em
浏览 5提问于2015-08-25得票数 2
3回答
我试图使用二进制搜索树打印给定数组的所有唯一元素。
- else int value) if (n == NULL) n = (struct node*)malloc(sizeof(str
浏览 0提问于2015-05-29得票数 0
3回答
将数组打印为树
、、、
我有一个像这样的数组(树)：
['Humidity\n', ['High', ['Outlook\n', ['Sunny', ['Temp\n', ['Hot', ['Wind\n', ['Weak',Normal', ['Wind\n', ['Weak', [&
浏览 0提问于2012-05-15得票数 1
回答已采纳
2回答
字数统计的效率
、、、、
我的任务是开发一个简单的文本分析器，它接收行作为输入，并统计词频，然后打印按出现次数排序的词，并在相同的频率下按字母顺序打印。现在，我在脑海中已经有了一个快速排序的版本，但这意味着我的单词在被计数后必须已经放在一个数组中。静态数组在处理输入时会立即使搜索操作的时间复杂度为O(n) -所以我在考虑利用另一种结构(如平衡二叉树)进行处理，然后将其转换为数组。
我的想法正确吗，或者将树转换为数组会损害我的效率吗？
浏览 2提问于2015-04-21得票数 0
我在C中为我的二叉树编写了下一个结构代码：{ char lastName[MAX_LENGTH]; struct node* left;};
使用studentID字段作为键将记录插入到树中当我按studentID顺序打印树时，一切都很好。但我想按lastName字段的顺序打印同一棵<em
浏览 5提问于2013-12-09得票数 1
回答已采纳
4回答
Function1应该获取n-ary树并转换为字节数组，而function2应该获取byte[]并构建n-ary树。如果是二叉树，我会使用表示null的特殊字符进行预排序遍历，并将其存储在一个数组中，然后转换为byte[]，但这里是n元树(有许多子元素)。我不知道如何存储它，也不知道如何用数组重建n元树。有什么想法或公式可以将这个n元树存储到<e
浏览 6提问于2013-11-21得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
