- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
我在声明 rightTree 的那一行收到编译器错误“rightTree is not declared yet”...
此外,当我还在上面声明了 Tree 时,它说“Tree does not name a type”...
与 leftTree 相同的情况...
代码:
#include<bits/stdc++.h>
using namespace std;
struct Tree;
struct Node;
long int max(long int a,long int b){
if(a>=b){
return a;
}else{
return b;
}
}
struct Node{
long int value;
int left_index;
int right_index;
Node* left_child;
Node* right_child;
};
struct Tree{
Node* root;
int start;
int end;
};
Tree* createTree(Node* root,int start,int end){
Tree* T=new Tree;
T->root=root;
T->start=start;
T->end=end;
return T;
}
Node* createNode(long value,int left_index,int right_index){
Node* node=new Node;
node->value=value;
node->left_index=left_index;
node->right_index=right_index;
node->left_child=NULL;
node->right_child=NULL;
return node;
}
void printNode(Node* node){
cout<<"The value is: "<<node->value<<endl;
cout<<"Left index is: "<<node->left_index<<endl;
cout<<"Right index is: "<<node->right_index<<endl;
if(node->left_child!=NULL){
cout<<"Left child value is: "<<node->left_child->value<<endl;
}
if(node->right_child!=NULL){
cout<<"Right child value is: "<<node->right_child->value<<endl;
}
return;
}
Tree* mergeTree(Node** nodes,Tree* Tree,int start,int end){
int i;
/*for(i=0;i<=end;i++){
cout<<"--\nNode "<<i<<endl;
printNode(nodes[i]);
}*/
if(start>end){
cout<<"Found start>end..."<<endl;
Tree=nullptr;
return Tree;
}else if(start==end){
Tree->root=nodes[start];
Tree->start=start;
Tree->end=end;
return Tree;
}else if(end==start+1){
if(nodes[start]->value==max(nodes[start]->value,nodes[end]->value)){
Tree->root=nodes[start];
}else{
Tree->root=nodes[end];
}
Tree->start=start;
Tree->end=end;
return Tree;
}
//base case
int mid=(start+end)/2;
Tree* rightTree=new Tree;
rightTree=mergeTree(nodes,rightTree,start,mid);
Tree* leftTree=new Tree;
leftTree=mergeTree(nodes,leftTree,mid+1,end);
Node* root=new Node;
if(rightTree->root->value==max(rightTree->root->value,leftTree->root->value)){
root=rightTree->root;
}else{
root=leftTree->root;
}
root->left_child=leftTree->root;
root->right_child=leftTree->root;
//Node* root=new Node;
return createTree(root,start,end);
}
Tree* segmentTree_form(int a[],int n){
int i=0;
Node** nodes=(Node**)malloc(n*sizeof(Node*));
for(i=0;i<n;i++){
nodes[i]=createNode(a[i],i,i);
}
//Leaf Nodes created.
/*for(i=0;i<n;i++){
cout<<"--\nNode "<<i<<endl;
printNode(nodes[i]);
}*/
Tree* T=new Tree;
T=mergeTree(nodes,T,0,n-1);
return T;
}
int main() {
Tree* segmentTree=new Tree;
int n;
cin>>n;
int a[n],i=0;
for(i=0;i<n;i++){
cin>>a[i];
}
segmentTree=segmentTree_form(a,n);
//Node* node=createNode(-1,0,0);
//printNode(node);
return 0;
}
编译器消息:
prog.cpp: In function 'Tree* mergeTree(Node**, Tree*, int, int)':
prog.cpp:88:11: error: 'rightTree' was not declared in this scope
Tree* rightTree=new Tree;
^
prog.cpp:88:25: error: 'Tree' does not name a type
Tree* rightTree=new Tree;
^
prog.cpp:91:11: error: 'leftTree' was not declared in this scope
Tree* leftTree=new Tree;
^
prog.cpp:91:24: error: 'Tree' does not name a type
Tree* leftTree=new Tree;
^
在此先感谢您的帮助....
我写了一段代码,用于从复杂度为 O(logn) 的数组构建分割树我无法调试此错误。我在网上找了它,它说要在上面声明 Tree 和 Node 但这也不起作用。
此外,在编写 Node* node=new Node;没有显示错误。
最佳答案
Tree* mergeTree(Node** nodes,Tree* Tree,int start,int end)
您必须重命名第二个参数。参数名称隐藏了类型名称。
关于c++ - 在声明的行看到未声明的错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46953178/
猫f1.txt阿曼维沙尔阿杰贾伊维杰拉胡尔曼尼什肖比特批评塔夫林现在输出应该符合上面给定的条件 最佳答案 您可以在文件读取循环中设置一个计数器并打印它, 计数=0 读取行时做 让我们数一数++ if
我正在尝试查找文件 1 和文件 2 中的共同行。如果公共(public)行存在,我想写入文件 2 中的行,否则打印文件 1 中的非公共(public)行。fin1 和 fin2 是这里的文件句柄。它读
我有这个 SQL 脚本: CREATE TABLE `table_1` ( `IDTable_1` int(11) NOT NULL, PRIMARY KEY (`IDTable_1`) );
我有 512 行要插入到数据库中。我想知道提交多个插入内容是否比提交一个大插入内容有任何优势。例如 1x 512 行插入 -- INSERT INTO mydb.mytable (id, phonen
如何从用户中选择user_id,SUB(row, row - 1),其中user_id=@userid我的表用户,id 为 1、3、4、10、11、23...(不是++) --id---------u
我曾尝试四处寻找解决此问题的最佳方法,但我找不到此类问题的任何先前示例。 我正在构建一个基于超本地化的互联网购物中心,该区域分为大约 3000 个区域。每个区域包含大约 300 个项目。它们是相似的项
preg_match('|phpVersion = (.*)\n|',$wampConfFileContents,$result); $phpVersion = str_replace('"','',
我正在尝试创建一个正则表达式,使用“搜索并替换全部”删除 200 个 txt 文件的第一行和最后 10 行 我尝试 (\s*^(\h*\S.*)){10} 删除包含的前 10 行空白,但效果不佳。 最
下面的代码从数据库中获取我需要的信息,但没有打印出所有信息。首先,我知道它从表中获取了所有正确的信息,因为我已经在 sql Developer 中尝试过查询。 public static void m
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我试图在两个表中插入记录,但出现异常。您能帮我解决这个问题吗? 首先我尝试了下面的代码。 await _testRepository.InsertAsync(test); await _xyzRepo
这个基本的 bootstrap CSS 显示 1 行 4 列: Text Text Text
如果我想从表中检索前 10 行,我将使用以下代码: SELECT * FROM Persons LIMIT 10 我想知道的是如何检索前 10 个结果之后的 10 个结果。 如果我在下面执行这段代码,
今天我开始使用 JexcelApi 并遇到了这个:当您尝试从特定位置获取元素时,不是像您通常期望的那样使用sheet.getCell(row,col),而是使用sheet.getCell(col,ro
我正在尝试在我的网站上开发一个用户个人资料系统,其中包含用户之前发布的 3 个帖子。我可以让它选择前 3 条记录,但它只会显示其中一条。我是不是因为凌晨 2 点就想编码而变得愚蠢? query($q)
我在互联网上寻找答案,但找不到任何答案。 (我可能问错了?)我有一个看起来像这样的表: 我一直在使用查询: SELECT title, date, SUM(money) FROM payments W
我有以下查询,我想从数据库中获取 100 个项目,但 host_id 多次出现在 urls 表中,我想每个 host_id 从该表中最多获取 10 个唯一行。 select * from urls j
我的数据库表中有超过 500 行具有特定日期。 查询特定日期的行。 select * from msgtable where cdate='18/07/2012' 这将返回 500 行。 如何逐行查询
我想使用 sed 从某一行开始打印 n 行、跳过 n 行、打印 n 行等,直到文本文件结束。例如在第 4 行声明,打印 5-9,跳过 10-14,打印 15-19 等 来自文件 1 2 3 4 5 6
我目前正在执行验证过程来检查用户的旧密码,但问题是我无法理解为什么我的查询返回零行,而预期它有 1 行。另一件事是,即使我不将密码文本转换为 md5,哈希密码仍然得到正确的答案,但我不知道为什么会发生
我是一名优秀的程序员,十分优秀!