文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 用二叉树实现存储信息
侵权投诉

用二叉树实现存储信息

高中物理教学艺术

用二叉树实现存储信息.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
{
cin>>i_id,c_ch,i_age,i_math;
if(id!=null&&ch!=''&&age!=null&&math!=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); //生成右子树
cout<<"Create Complated!"<<endl;
}
else
{
Tnode=NULL;
cout<<"No 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;
return;
}
}
Find(tree->lchild,i);
Find(tree->rchild,i);
}
}

void Student::Search(Student &tree)
{
if(tree!NULL)
{
if(tree->lchild->lchild==NULL&&tree->lchild->rchild==NULL)
{
return tree->lchild;
}
else if(tree->rchild->lchild==NULL&&tree->rchild->rchild==NULL)
{
return tree->rchild;
}
return Search(tree->lchild);
return Search(tree->rchild);
}
}

void Student::Change(struct treeitem *Tnode,int i)
{
Find(Tnode,i);
if(!tj)
{
cout<<"无此节点!"<<endl;
}
else
{
cin>>i_age,i_math,c_ch;
Tnode->mystudent.Age=i_age;
Tnode->mystudent.Name=c_ch;
Tnode->mystudent.Math=i_math;
}
}

void Student::DeleteN

第1页

你可能喜欢

  • 二叉排序树实现
  • 二叉树操作实现
  • 实现二叉树遍历
  • 实现平衡二叉排序树
  • c++实现二叉树
  • 二叉链表实现二叉树
  • 二叉树实现实验报告

热门文档

相关文档

  • 用二叉树实现存储信息

    用二叉树实现存储信息.txt 老子忽悠孩子叫教育,孩子忽悠老子叫欺骗,互相忽悠叫代沟。 ▲ 男人 这花花世界,我要用什么颜色来吸引你。 #include <iostream> #...

  • 用二叉树实现存储信息

    用二叉树实现存储信息用二叉树实现存储信息隐藏>> #include <iostream> #include <stdlib.h> using namespace std; typedef struct _student { int id; char[...

  • 二叉树的存储与实现

    二叉树的存储与实现二叉树的存储与实现隐藏>> 实验报告 实验课程名称 实验项目名称 年专级业 数据结构与算法 二叉树的存储与实现 2010 级 信息与计算机科学 ...

  • 二叉树的存储与实现

    实验报告 实验课程名称 实验项目名称 年专级业 数据结构与算法 二叉树的存储与实现 08 级 数学类 学生姓名学号 理学院 实验时间: 年月日 学生实验室守则一、按...

  • 二叉树存储表示和遍历

    信息工程学院计算机实验中心制 实验题目: 实验题目:二叉树存储表示及基本操作的...} ADT BinaryTree; 3.详细设计 .(1)抽象数据类型二叉树的表示和实现 ) ...

  • 数据结构C语言版 二叉树的顺序存储表示和实现

    数据结构C语言版 二叉树的顺序存储表示和实现_经管营销_专业资料。数据结构C语言版 二叉树的顺序存储表示和实现/* 数据结构 C 语言版 二叉树的顺序存储表示和...

  • 数据结构C语言版 二叉树的顺序存储表示和实现

    文档信息举报文档 tvwau贡献于2012-04-22 0.0分 (0人评价)暂无用户评价 我.../* 数据结构C语言版 二叉树的顺序存储表示和实现 P126 编译环境:Dev-C++ 4...

  • 二叉树的动态链式存储实现

    二叉树的动态链式存储实现_IT/计算机_专业资料。二叉树的动态链式存储实现... 用二叉树实现存储信息 4页 免费 论数据结构中二叉树的链... 4页 免费 DNA...

  • 二叉树的存储与实现

    用二叉树实现存储信息 4页 免费 二叉树的动态链式存储实现 11页 1财富值 ...遍历二叉树 递归中序遍历二叉树 //递归后序遍历二叉树 递归后序遍历二叉树 /...

  • 二叉树的存储表示

    rchild 域:称为右孩子指针域,用于存放指向本结点右孩子的指针(右指针) 二叉... 用二叉树实现存储信息 4页 免费 二叉树的存储结构 6页 1下载券 二叉树的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email