计算机科学学院数据结构课程设计报告
9页1、计算机科学学院数据结构课程设计报告平衡二叉树操作学生姓名:学号:班级:指导老师:报告日期:需求分析1建立平衡二叉树并进行创建、查找、插入、删除等功能。2设计一个实现平衡二叉树的程序,可进行创建、查找、插入、删除等操作,实现动态的输入数据,实时的输出该树结构。矚慫润厲钐瘗睞枥庑赖賃軔朧。3测试数据:自选数据2.概要设计1.抽象数据类型定义:typedef struct BSTNode int data;int bf;/节点的平衡因子struct BSTNode *lchild,*rchild;/左右孩子指针BSTNode,*BSTree;void CreatBST(BSTree &T);/ 创建平衡二叉树void R_Rotate(BSTree &p);/对以 *p为根的二叉排序树作左旋处理聞創沟燴鐺險爱氇谴净祸測樅。void L_Rotate(BSTree &p);/对以 *p为根的二叉排序树作左旋处理残骛楼諍锩瀨濟溆塹籟婭骒東。void LeftBalance(BSTree &T);/对以指针所指结点为根的二叉树作左平衡旋转处理酽锕极額閉镇桧猪訣锥顧荭钯。void RightBala
2、nce(BSTree &T);/对以指针所指结点为根的二叉树作右平衡旋转处理彈贸摄尔霁毙攬砖卤庑诒尔肤。bool InsertAVL(BSTree &T,int e,bool &taller);/插入结点 e 謀荞抟箧飆鐸怼类蒋薔點鉍杂。bool SearchBST(BSTree &T,int key);/查找元素 key 是否在树 T 中 厦礴恳蹒骈時盡继價骚卺癩龔。void LeftBalance_div(BSTree&p,int&shorter);/删除结点时左平衡旋转处理茕桢广鳓鯡选块网羈泪镀齐鈞。void RightBalance_div(BSTree &p,int &shorter);/删除结点时右平衡旋转处理鹅娅尽損鹌惨歷茏鴛賴縈诘聾。void Delete(BSTree q,BSTree&r,int &shorter);/删除结点 籟丛妈羥为贍偾蛏练淨槠挞曉。int DeleteA VL(BSTree &p,int x,int &shorter);/ 平衡二叉树的删除操作 預頌圣鉉儐歲龈讶骅籴買闥龅。void PrintBST(BSTree T,int m);/ 按树状
3、打印输出二叉树的元素渗釤呛俨匀谔鱉调硯錦鋇絨钞。主程序的流程请输入操作的选项编号(1-5)1 / 131-创建平衡二叉树2-查找3-插入4-删除5-结束3.各模块之间的层次调用详细设计主模块退出1.以平衡二叉树的插入和平衡化为例:bool InsertAVL(BSTree &T,int e,bool &taller)显示主输入数平衡化查插删/若存在菜平单衡的二叉排序据树元素 T 中不存在和 e 有相同关键字找的节点,则插入入一个数据元除素为 e /的新结点,并返回 1,否者返回 0。若因插入而使二叉排序树失去平衡,则作平衡旋转理,/布尔变量 taller 反映 T 长高与否。if(!T)/ 插入新结点,树 “长高 ”,置 taller输出 为 trueT = (BSTree)malloc(sizeof(BSTNode);T-data = e;T-lchild = T-rchild =NULL;T-bf = EH; taller = true;elseif(EQ(e,T-data)/ 树中已存在和有相同关键字的结点铙誅卧泻噦圣骋贶頂廡缝勵罴。 taller = false;printf(
《计算机科学学院数据结构课程设计报告》由会员M****1分享,可在线阅读,更多相关《计算机科学学院数据结构课程设计报告》请在金锄头文库上搜索。
物联网背景介绍
城市房屋拆迁补偿安置合同范文(8篇)
广元射频收发芯片项目投资计划书模板
国家开放大学电大《知识产权法》形考任务3-4试题及答案
小区物业经理工作计划参考范本(三篇).doc
管理创新考试小抄
教案it'sonthedesk
高三教研组个人工作总结范文
移动互联网背景下体育健身类App地现状及对策研究
2023年人力资源管理试卷全套
畜禽养殖场守法规则
语文教研组工作总结标准范文(三篇).doc
数学概念教学中学生思维品质的培养
电子科技大学21秋《局域网与城域网》复习考核试题库答案参考套卷93
几年技术工作总结
护士年终述职报告范文汇编5篇
常用调--号--一--览--表及调号速记
物业消防安全制度展板
应用语言学概论(于根元)课后练习及答案重点讲义资料
高校军训成果个人总结
2023-07-07 43页
2022-11-16 5页
2023-10-28 22页
2022-07-26 34页
2022-09-20 19页
2022-09-23 21页
2022-09-01 18页
2022-08-01 10页
2023-09-14 9页
2022-08-17 41页