二叉排序树的建立和删除汇编.docVIP

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
二叉排序树的建立和删除 要求: 输入一组关键值,建立相应的二叉排序树,完成节点的查找和删除操作。要求: 可以实现删除根结点、叶子结点及其他任意节点的功能; 可随时显示操作的结果。 算法: 1、二叉排序树的生成: 向一个二叉排序树b中插入一个结点s的算法, 若b是空树,则将s所指结点作为根结点插入;否则 若s-data等于b的根结点的数据域之值,则返回;否则 若s-data小于b的根结点的数据域之值,则把s所指根结点插入到左子树中;否则 把s所指结点插入到右子树中。 2、二叉排序树的查找: 在二叉排序树b中查找x的过程为: 若b是空树,则搜索失败,否则 若x等于b的根结点的数据域之值,则查找成功;否则 若x小于b的根结点的数据域之值,则搜索左子树;否则 查找右子树 3、二叉排序树的插入: 算法同“生成”。 4、二叉排序树的删除 删除二叉排序树b中一个数据域为x的结点的过程为: 首先查找到数据域为x的结点p; 若p所指没有左子树,则用右子树的根代替被删的结点; 若p所指结点有左子树,则在其左子树中找到最右结点r来代替被删的结点(即将r所指结点的右指针置成p所指结点的右子树的根,然后用p所指结点的左子树的根结点代替被删的p所指结点)。 5、二叉排序树的显示: 采用中序遍历输出,显示结果是将值从小到大排列。 平台: Windows XP VC6.0 程序清单: #includeiostream.h #includestdlib.h typedef int Keytype;; typedef struct node { Keytype key; struct node *lchild,*rchild; }BSTNode; typedef BSTNode *BSTree; BSTree CreateBST(); void SearchBST(BSTree T,Keytype Key); void InsertBST(BSTree *T,Keytype Key); void DelBST(BSTree *T,Keytype Key); void InorderBST(BSTree T); void main() { BSTree T; char ch1,ch2; Keytype Key; cout建立一棵二叉排序树endl; T=CreateBST(); ch1=y; while(ch1==y||ch1==Y) { cout请选择以下操作endl; cout1----------更新二叉排序树存储endl; cout2----------二叉排序树上的查找endl; cout3----------二叉排序树上的插入endl; cout4----------二叉排序树上的删除endl; cout5----------二叉排序树上的输出endl; cout6----------退出endl; cinch2; switch(ch2) { case 1: CreateBST(); break; case 2: cout请输入要查找的数据:; cinKey; SearchBST(T,Key); cout查找完毕endl; break; case 3: cout请输入要插入的数据:; cinKey; InsertBST(T,Key); cout插入操作完毕endl; break; case 4: cout请输入要删除的数据:; cinKey; DelBST(T,Key); cout删除操作完毕endl; break; case 5: InorderBST(T); cout二叉排序树输出完毕endl; break; case 6: ch1=n; break; default: ch1=n; } } } BSTree CreateBST() { BSTree T; Keytype Key; T=NULL; cout请输入一组关键字,以零结束endl; cinKey; while(Key) { InsertBST(T,Key); cout请输入下一个关键字endl; cinKey; } return T; } void SearchBST(BSTree T,Keytype Key) { BSTNode *p=T; while(p) { if(p-key==Key) { cout已找到endl; ret

文档评论(0)

aa15090828118 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档