高分求C语言数据结构题源代码

来源:百度知道 编辑:UC知道 时间:2024/04/26 15:57:19
问题描述:利用平衡二叉树实现一个动态查找表。
基本要求:实现动态查找表的三种基本功能:查找、插入和删除。
测试数据:自行设定。
提示:
(1)、初始,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个节点后,应更新平衡二叉树的显示。
(2)、平衡二叉树的显示可采用凹入表形式,也可采用图形界面画出图形。
(3)、假设要删除关键字为x的节点。如果x不在叶子节点上,则用它在左子树中的最大值或右子树中的最小值取代x。如此反复取代,直到删除动作传递倒某个叶子节点。删除叶子节点时,若需要进行平衡变换,可采用插入变换的反变换(如,左子树变矮对应右子树长高)。
是课程设计的...........

数据结构C源代码,数据结构(严慰敏)配套纯C代码
ftp://218.16.224.142/testdoc/%B5%C8%BC%B6%BF%BC%CA%D4/%CA%FD%BE%DD%BD%E1%B9%B9%A3%A8%D1%CF%CE%BF%C3%F4%A3%A9%C5%E4%CC%D7%B4%BFc%B4%FA%C2%EB.rar
树和二叉树在第6章,文件在ch6文件夹内
数据结构(严慰敏)原书配套的光碟是伪C/C++源代码

请到此下载http://download.chinaitlab.com/testdoc/files/9625.html

学到了

还没有学到

去CSDN.COM.CN 找找吧.那应该有

很多地方有