2 wlxs hyp WLXS_HYP 于 2015.06.30 16:46 提问

平衡二叉树的操作 数据结构课程设计

山东建筑大学计算机学院
数据结构课程设计任务书
设计题目 二叉树操作的演示 指导教师 汤晓兵
班 级 计本03 学 生
已知技术参数和设计要求

[问题描述] 

利用平衡二叉树实现一个动态查找表。
[基本要求]
实现动态查找表的三种基本功能:查找、插入和删除。
设计内容与步骤 [实现提示]
主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性,如,正序、逆序和不同程度的乱序。注意采用分块调试的方法。

设计工作计划与进度安排

1、课程设计按照教学要求需要两周时间完成,

2、两周中每天(按每周5天)至少要上机6小时来调试程序。
3、总共至少要上机调试程序60小时。
设计考核要求 1、考勤20%
2、课程设计说明书50%。
3、答辩30%
计算机科学与技术学院制

2个回答

cenwenming123
cenwenming123   2015.06.30 17:33

这个我们好像做过 我找找

gyz1988
gyz1988   2015.06.30 17:01

图片说明

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
C语言-数据结构-二叉排序树与平衡树算法实现及演示
这个程序是我05年2月份学数据结构时候,老师说让我做个演示程序时候做的一个最初版本程序。当然这不是教给老师的演示程序版本,演示版本的算法是套用书上的(清华-严老师),这版本算法是我自己写的,所以我不能保证它没BUG(PS:在删除平衡树节点时候,由于我采用不同于书上的删除策略,所以后面演示程序可能不会象想象中那样旋转)。下面我给出程序中主要的算法及功能模块函数概要说明,最后附上源代码。 算法1:平
数据结构课程设计——平衡二叉树的实现
数据结构课程设计&平衡二叉树的实现;数据结构课程设计&平衡二叉树的实现;数据结构课程设计&平衡二叉树的实现
二叉排序树与平衡二叉树的实现课程设计
本程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”。 二叉排序树(又称二叉查找树):(1)若左子树不空,则左子树上所有节点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有节点均大于它的根结点的值;(3)它的左右子树分别为二叉排序树。
数据结构平衡二叉树课程设计
C语言编写的 数据结构 平衡二叉树 演示、含课程设计报告 多种输出平衡二叉树格式
平衡二叉树数据结构课程设计
平衡二叉树,平衡二叉树各种操作
数据结构实验--平衡二叉树操作的演示
一、题目描述利用平衡二叉树实现一个动态查找表,实现动态查找表的三种基本功能:查找、插入和删除。二、需求分析1.建立平衡二叉树并进行创建、查找、插入、删除等功能。2.设计一个实现平衡二叉树的程序,可进行创建、查找、插入、删除等操作,实现动态的输入数据,实时的输出该树结构。3.测试数据:自选数据三、概要设计1.抽象数据类型定义:typedef struct BSTNode { int data;   ...
数据结构课程设计
数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。
java数据结构与算法之平衡二叉树(AVL树)的设计与实现
【版权申明】未经博主同意,不允许转载!(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53892797 出自【zejian的博客】 关联文章:java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayList和L
平衡二叉树操作的演示
(1)初始,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后,应更新平衡二叉树的显示。<br> (2)平衡二叉树的显示可采用如6.69题要求的凹入表形式,也可以采用图形界面画出树形。<br>(3)教科书已给出查找和插入算法,本题重点在于对删除算法的设计和实现。假设要删除关键字为x的结点。如果x不在叶子结点上,则用它左子树中的最大值或右子树中的最小值取代x。如此反复取代,直到删除动作传递到某个叶子结点。删除叶子结点时,若需要进行平衡变换,可采用插入的平衡变换的反变换(如,左子树变矮对应于右子树长高)。
平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构
#include #include #include //左子树比右子树高一 #define LH 1 //左子树和右子树一样高 #define EH 0 //左子树比右子树低一 #define RH -1 #define EQ(a,b) ((a) == (b)) #define LT(a,b) ((a) < (b)) #define LQ(a,b)((a) <= (b)) typedef