- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
用二叉树实现存储信息
用二叉树实现存储信息.txt老子忽悠孩子叫教育,孩子忽悠老子叫欺骗,互相忽悠叫代沟。▲ 男人 这花花世界,我要用什么颜色来吸引你。 #include iostream
#include stdlib.h
using namespace std;
typedef struct _student
{
int id;
char[20] Name;
Int Age;
int Math;//(数学成绩)
};//学生结构体
struct treeitem
{
struct treeitem *lchild;
struct treeitem *rchild;
struct _student mystudent;
};//二叉树结构体
class Student
{
public:
Student(void);
~Student(void);
void Create(struct treeitem *Tnode );//创建
void Find(struct treeitem *tree,int i);//查看节点是否存在
void Search(Student tree);//查询节点
void Change(struct treeitem *Tnode,int i);//修改
void DeleteNode(struct treeitem *tree,int i);//删除
Student *node;//根节点
private:
bool tj;
int i_id,i_age,i_math;
char c_ch;
};
==================================.cpp=============================
Student::Student(void)
{
tj=false;
}
Student::~Student(void)
{
}
void Student::Create(struct treeitem *Tnode)//创建 1
{
cini_id,c_ch,i_age,i_math;
if(id!=nullch!=age!=nullmath!=null)
{
struct _student *Ts;
Ts-id=i_id;
Ts-Name=c_ch;
Ts-Age=i_age;
Ts-Math=i_math;
Tnode=(struct treeitem*)malloc(sizeof(struct treeitem));
Tnode-mystudent=Ts;
Create(Tnode-lchild); //生成左子树
Create(Tnode-rchild); //生成右子树
coutCreate Complated!endl;
}
else
{
Tnode=NULL;
coutNo Create Complated!endl;
}
}
void BinSTree::Find(struct treeitem *tree,int i)//查找
{
if(tree!=NULL)
{
if(tree-id==i)
{
tj=true;
return;
}
if(tree-lchild!=NULL)
{
if(tree-lchild-id == i)
{
tj=true;
return;
}
}
if(tree-rchild!=NULL)
{
if(tree-rchild-id == i)
{
tj=true;
您可能关注的文档
最近下载
- 银行业专业人员资格考试银行业法律法规与综合能力分类模拟108含答案.pdf VIP
- 课件中国的行政区划全国优质课一等奖课件.ppt
- 上市股份有限责任公司章程(标准版).docx
- 兴业证券-电子行业跟踪报告:比亚迪开启全民智驾时代车载摄像头迎机遇.pdf VIP
- 2024年家庭房产分配协议书范本6篇.docx VIP
- 汽车机械制图(第二版)模拟试题及答案2套.docx VIP
- DB33T 817-2010 基础地理信息要素分类与图形表达代码.docx VIP
- 煤制合成气单位产品能源消耗限额.pdf VIP
- 第1讲:平面向量的线性运算及坐标表示.docx VIP
- 第一次中华民国教育年鉴 教科书发刊概况.pdf VIP
文档评论(0)