您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 非平衡树 >

求一个平衡二叉树的c语言程序实现创建增加删除随机输入一个元素

发布时间:2019-08-28 21:54 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  9、平衡二叉树[问题描述]利用平衡二叉树实现一个动态查找表。[基本要求]实现动态查找表的三种基本功能:查找、插入和删除。[测试数据]自行设定。[实现提示] (1)初始,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后,应更新平衡二叉树的显示。(2)平衡二叉树的显示可采用的凹入表形式,也可以采用图形界面画出树形。(3)教科书已给出查找和插入算法,本题重点在于对删除算法的设计和实现。假设要删除关键字为X的结点。如果X不在叶子结点上,则用它左子树中的最大值或右子树中的最小值取代X。如此反复取代,直到删除动作传递到某个叶子结点。删除叶子结点时,若需要进行平衡变换,可采用插入的平衡变换的反变换(如,左子树变矮对应于右子树长高)。要求用标准的数据结构语言,高手帮忙

http://kamexpress.net/feipinghengshu/1124.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有