三九宝宝网宝宝教育学龄段教育

数据结构课程设计二叉排序树的实现用顺序和二叉链表作存储结构

01月02日 编辑 39baobao.com

[论述不同交通政策与城市空间结构和形态的互动关系]城市空间结构是城市要素在空间范围内的分布和联结状态,是城市经济结构、社会结构的空间投影,是城市社会经济存在和发展的空间形式。城市空间结构一般表现在城市密度、城市布局...+阅读

/*以下是用c++ 实现的二叉排序树的源代码*/ #includetypedef struct TreeNode { int key; struct TreeNode *left; struct TreeNode *right; }treeNode; class BiSortTree { public: BiSortTree(void); void desplayTree(void);//显示这个树 void insertTree(int key);//在树中插入一个值 deleteTree(int key);//在树中删除一个值 treeNode* searchTree(int key);//在树中查找一个值 ~BiSortTree(); private: treeNode* buildTree(treeNode* head,int number);//建立一个树 treeNode* search(treeNode* head ,int key);//查找 treeNode* BiSortTree::searchParent(treeNode* head,treeNode* p);//查找出p的父亲节点的指针 treeNode* BiSortTree::searchMinRight(treeNode* head);//找到右子树中最小的节点 void showTree(treeNode* head);//显示 void destroyTree(treeNode* head);//删除 treeNode *Head; }; /**************以下是建立一个二叉排序树****************/ BiSortTree::BiSortTree() { coutnumber; } } treeNode* BiSortTree::buildTree(treeNode* head,int number) { treeNode *p; p=new treeNode; p->key=number; p->left =p->right=NULL; if(head==NULL) { return p; } else { if(p->keykey) head->left=buildTree(head->left,number); else head->right=buildTree(head->right,number); return head; } } /*****************以下是在一棵二叉排序树插入一个数***********************************/ void BiSortTree::insertTree(int key) { Head=buildTree(Head,key); } /*****************以下是在一个二叉排序树查找一个数是否存在*************************/ treeNode* BiSortTree::searchTree(int key) { return search(Head,key); } treeNode* BiSortTree::search(treeNode* head ,int key) { if(head==NULL) return NULL; if(head->key==key) return head; else { if(keykey ) return search( head->left,key); else return search(head->right,key); } } /************以下是在一个二叉排序树删除一个给定的值*********************************/ BiSortTree::deleteTree(int key) { treeNode *p; p=NULL; p=search(Head,key); if(p==NULL) { cout

以下为关联文档:

多媒体CAI课件的结构特性是什么一、多媒体CAI课件及其信息表达元素 1、课件的定义: 课件(Courseware)就是内容特定的计算机教学软件。是针对具体学科的学习内容而开发设计的教学软件。 2、多媒体CAI课件 多媒...

数据结构课程设计是什么一个软件系统框架应建立在数据之上,而不是建立在操作之上。一个含抽象数据类型的软件模块应包含定义、表示、实现三个部分。对每一个数据结构而言,必定存在与它密切相关的一组...

数据结构课程设计报告学生成绩管理系统的源代码#include #include struct student { char name[60]; char ID[7]; int score; }; int dq(struct student st[]); void xianshi(); void bc(struct student st[]); void add(...

数据结构课程设计作业polynomal.h-- #include#include#include"math.h" struct Term { float coef; int exp; Term *link; Term(float c,int e,Term *next=NULL) { coef=c; exp=e; link=next; } Te...

谁养鱼问题的数据结构与算法课程设计报告.需求分析1.运行环境硬件:计算机486/64M以上操作系统:WIN9x以上/WIN2000/WINXP/WINME相关软件:vistualC++2.程序所实现的功能: (1)建立并显示图的邻接表。 (2)深度优先遍历,显示遍历...

数据结构课程设计文本编辑器#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define OVERFLOW -1//#define EOF -1#define STACK_INIT_SIZE 10#define STACKINCREMENT 1000#define MAXQ...

数据结构的课程设计报告要怎么写啊晕/////真麻烦。。。。。数据结构实习报告规范 实习报告的开头应给出题目、班级、姓名、学号和完成日期,并包括以下七个内容: 1、需求分析 以无歧义的陈述说明程序设计的任务,...

数据结构课程设计:用链表建立一个学生信息系统要求:1学生信息包#include typedef strct Lnode { int xh;//学号; float xm;//姓名 int ln;//年龄 float xb;//学号 Lnode *next;//下一个结点的指针 }Bnoad; Bnoad *Shuru() { Bnoad *L,*S,*P;//S...

数据结构课程设计报告1、一元稀疏多项式相加 详细设计 4.1 程序头的设计: #include#includetypedef struct pnode {int coef;/*系数 */ int exp;/*指数 */ struct pnode *next;/*下一个指针*/ }pnode...

推荐阅读
图文推荐