平衡二进制搜索树搜索功能
Balanced Binary Search Tree Search Function
我正在为一个水果市场编写一段代码，其中每个用户的数据都存储在一个二进制树中。当用户想要登录时，他应该输入自己的用户名。程序应该在树中搜索用户名并执行相关功能。
当用户名不存在时，搜索函数会返回正确的值，并显示相应的消息，但当找到用户名时，它不会显示任何消息或错误。（根据程序，它应该显示"Hello"）。通过使用"有序"函数，我检查了树是否正确形成——它是否正确形成。附件是代码。
#include <iostream>
#include<fstream>
#include<string.h>
using namespace std;
class node //Create a class for node.
{ public:
char First_Name[30];
char Last_Name[30];
char Email_id[50];
int long Phone;
char Username[20];
char Location[25];
node *lc;
node *rc;
int h;
friend class avl;
};
class avl //Create a class for avl.
{public:
node* root;
avl()
{
root=NULL; //Initialise root to NULL.
}
node *insert(node *root,char[],char[],char[],char[],char[],int long);
void insert1();
int height(node *);
int bal_fac(node*);
node *LL(node*);
node *LR(node*);
node *RL(node*);
node *RR(node*);
int search(char[]);
node *getinfo(char[]);
void inorder(node*);
};
void avl::inorder(node *root) //To print the inorder sequence.
{
if(root==NULL)
return ;
else
{
inorder(root->lc);
cout<<root->Username<<" ";
inorder(root->rc);
}
}
void avl:: insert1() //Insert1 function to read file contents.
{
char firstname[30]=" ";
char lastname[30]=" ";
char email_id[50]=" ";
int long contact=0;
char name[20];
cout<<endl<<"Enter your First name: ";
cin>>firstname;
cin.ignore();
cout<<endl<<"Enter your Last name: ";
cin>>lastname;
cin.ignore();
cout<<endl<<"Enter your Email id: ";
cin>>email_id;
cin.ignore();
cout<<endl<<"Enter your phone number: ";
cin>>contact;
cin.ignore();
cout<<endl<<"Enter your User name: ";
cin>>name;
cin.ignore();
int len=strlen(name);
len+=4;
char file[len];
fstream myfile;
int i;
for (i=0;i<strlen(name);i++)
{
file[i]=name[i];
}
file[i++]='.';
file[i++]='t';
file[i++]='x';
file[i++]='t';
file[i]=' ';
myfile.open(file,ios::app); //To read from file using object myfile.
if(myfile.is_open())
{
myfile<<"ItemttQuantityttTime "<<endl;
root=insert(root,firstname,lastname,email_id,name,file,contact);
myfile.close();
}
else
cout<<"Unable to open file"<<endl;
}
int avl::search(char username[20])
{
int flag=0;
node *ptr;
ptr=root;
while(ptr!=NULL)
{
int a=strcmp(ptr->Username,username);
if (a>0) //if the entered word is smaller than ptr
ptr=ptr->lc; //traverse left sub-tree
else
if (a<0) //if the entered word is greater than ptr
ptr=ptr->rc; //traverse right sub-tree
else
if(a==0) //if ptr is the entered word
{
flag=1;
cout<<"Heyy!!";
return flag;
}
}
return flag;
}
node* avl::getinfo(char username[20])
{
node *ptr;
node *temp;
ptr=root;
while(ptr!=NULL)
{
int a=strcmp(ptr->Username,username);
if (a>0) //if the entered word is smaller than ptr
ptr=ptr->lc; //traverse left sub-tree
else
if (a<0) //if the entered word is greater than ptr
ptr=ptr->rc; //traverse right sub-tree
else
if(a==0) //if ptr is the entered word
{
temp=ptr;
}
}
return temp;
}
node *avl::insert(node *root,char firstname[30], char lastname[30], char email_id[50], char username[20], char filename[25], long int number)
{
int bal;
if(root==NULL) //Initial node
{
root=new node;
strcpy(root->First_Name,firstname);
strcpy(root->Last_Name,lastname);
strcpy(root->Email_id,email_id);
root->Phone=number;
strcpy(root->Username,username);
strcpy(root->Location,filename);
root->lc=NULL;
root->rc=NULL;
root->h=0;
return(root);
}
if(strcmp(username,root->Username)<0)//Inserted node is smaller than root.
{
root->lc=insert(root->lc,firstname,lastname,email_id,username,filename,number);
bal=bal_fac(root); //Calculate balance factor.
if(bal==2) //Left child of unbalanced node is affected.
{
if(strcmp(username,root->lc->Username)<0)
{
root=LL(root); //Left sub-tree is affected.
}
else
root=LR(root); //Right sub-tree is affected.
}
}
else //Inserted node is greater than root.
{
root->rc=insert(root->rc,firstname,lastname,email_id,username,filename,number);//Insert to the right.
bal=bal_fac(root); //Calculate balance factor.
if(bal==-2) //Right child of unbalanced node is affected.
{
if(strcmp(username,root->rc->Username)>0)
root=RR(root) ; //Right sub-tree is affected.
else
root=RL(root); //Left sub-tree is affected.
}
}
root->h=height(root); //Calculate height of node.
return(root);
}
int avl::height(node*root)
{
int lh,rh;
if(root==NULL)
{
return 0;
}
if (root->lc==NULL)
lh= 0;
else
lh= 1+root->lc->h;
if (root->rc==NULL)
rh= 0;
else
rh= 1+root->rc->h;
if(lh>rh)
return lh;
else
return rh;
}
int avl::bal_fac(node *root)
{
if (root== NULL)
return 0;
int lh=0;
if (root->lc==NULL)
lh= 0;
else
lh= 1+height(root->lc);
int rh=0;
if (root->rc==NULL)
rh= 0;
else
rh= 1+height(root->rc);
int bf=lh-rh;
return bf;
}
node *avl::LL(node *root)
{
node *temp;
temp=root->lc;
root->lc=temp->rc;
temp->rc=root;
temp->h=height(temp);
root->h=height(root);
cout<<"LL"<<endl;
return temp; //Return the new root.
}
node *avl::RR(node *root)
{
node *temp;
temp=root->rc;
root->rc=temp->lc;
temp->lc=root;
temp->h=height(temp);
root->h=height(root);
cout<<"RR"<<endl;
return temp; //Return the new root.
}
node *avl::LR(node *root)
{
root->lc=RR(root->lc);
root=LL(root);
cout<<"LR"<<endl;
return root; //Return the new root.
}
node *avl::RL(node *root)
{
root->rc=LL(root->rc);
root=RR(root);
cout<<"RL"<<endl;
return root; //Return the new root.
}
int main() {
avl a;
int user=0;
char ch,uname[20]=" ",choice;
cout<<endl<<"Welcome to XYZ Fruit Mart!!!"<<endl;
do
{
cout<<"Are you an existing customer?"<<endl;
cout<<"(Press y/Y for yes or n/N for no): ";
cin>>ch;
if(ch=='y'||ch=='Y')
{
cout<<endl<<"Enter your Username: ";
cin>>uname;
user=a.search(uname);
if(user==0)
{
cout<<endl<<"THIS USERNAME DOES NOT EXIST. PLEASE CHECK YOUR USERNAME AGAIN";
}
else
{
cout<<"Hello";
a.activity(uname);
}
}
if(ch=='n'||ch=='N')
{
cout<<endl<<"Create your own login with us to use our services.";
a.insert1();
cout<<endl<<"Your Account is now created. Login again to acess services.";
}
cout<<endl<<"Do you want to login again? (Press y/Y for yes or n/N for no): ";
cin>>choice;
}while(choice=='y'||choice=='Y');
return 0;
}
insert1()内存损坏。
当您创建一个文件名时，您将在名称的长度上添加4，以便能够添加"；。txt"；。不幸的是，您没有计算结尾"\0"，这可能会造成很多附带损害。
更正长度：
int len = strlen(name);
len += 5;
我用更正后的代码玩了一点around，它按预期工作（我注释掉了.activity（），因为它没有定义）。
重要备注：
您使用的是可变长度数组（char file[len];）。这可能适用于某些编译器，但不是C++标准的一部分，也不可移植。与其使用这样的char数组和C风格的strxxx()函数，不如认真考虑使用C++std::string
从设计的角度来看，在AVL类的功能中管理I/O或应用程序命令不是最佳的。I/O在这里更多地与节点相关，应该作为节点的成员函数进行管理，或者作为标准提取器的过载进行管理。
相关文章：
- 防弹站树搜索功能C++
- 迭代向量以获得搜索功能
- Sinlge 链表，C++，删除所有和搜索功能的问题
- 二叉搜索树 - 使用 Linux 在虚拟机中制作删除功能
- 如何将搜索功能添加到数组中
- 搜索非二进制树C 的功能
- 搜索功能使程序崩溃
- 替罪羊搜索功能
- 二叉搜索功能始终返回 -1 值而不是索引
- 用于二分搜索的错误简单功能(C++）
- 如何改进我的矢量搜索功能
- 按元素的功能搜索upper_bound
- 简单的二进制搜索树非递归添加功能
- 链接列表中的搜索功能问题
- 如何将搜索功能添加到WXWIDGET C 中的TextCtrl
- 二进制搜索功能不起作用
- 二叉搜索树在插入功能方面有问题
- 这个树搜索功能让我发疯.它返回 NULL，但不知何故主函数中的值发生了变化
- 看不懂二叉搜索功能
- C++ 二叉搜索功能不打印
