数据结构与算法作业题_第1页
数据结构与算法作业题_第2页
数据结构与算法作业题_第3页
数据结构与算法作业题_第4页
数据结构与算法作业题_第5页
免费预览已结束，剩余13页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第十章习题作业讲解10.9关于23树的创建与的应用；10.11 关于BTree操作的应用；+10.12 关于B Tree操作的应用；+10.13关于B Tree删除操作的应用。10.9关于23树的创建与的应用题目：给定的一组字母： C, S, D, T, A, M, P, I, B, W, N,G, U, R, K, E, H, O,L, J，按照所给字母的顺序创建23树。求解：举例：当C、S、D时节点如下，此时不满足23树定义，需要分解；需要分解SCDC D ST、A、M后：需要分解TMA CD SM S TA CD最后：10.11 关于BTree操作的应用题目：画出在图10.17 BTre

2、e中后的BTree图。值55定义：一棵m阶B-树或者是一棵空树,或者是满足下列要求的m叉树：(1) 树中每个结点至多有m个孩子结点(即至多有m-1个关键字)；(2) 除根结点外,其他结点至少有m/2个孩子结点(即至少有m/2-1=(m-1)/2个关键字)；(3) 若根结点不是叶子结点,则根结点至少有结点；求解：当值55后，图最右边的叶子的节点变为下图，需要进行分解，以下标为m/2 （m为树的阶数)的数值作为中心进行分解，值55上移。不满足条件须分解分解图一图二55334560505233454855244850525560最终：10.12 关于B+Tree操作的应用题目：作出在图10.18 B

3、+Tree图。1，2，3，4，5，6之后的定义： B+Tree(1) 每个分支结点至多有m棵。(2) 除根结点外,其他每个分支结点至少有m/2 棵。(3) 根结点至少有两棵,至多有m棵。(4)的指针,而所有叶子结点包含全部关键字及指向相应且叶子结点按关键字大小顺序。(5) 所有分支结点中仅包含它的各个子结点中最大关键字及指向子结点的指针。求解：当值1、2、3后，图最左边的叶子的结点变为下图，需要进行分解，数值10上移。123101210 1823值4、5、6后，须分解为图1 ，数值4上移，须分当解分解为图2；图一图二234101833456123123456410最终：10.13关于B+Tree删除操作的应用题目：画出从10.24b图中删除值18、19和20之后的B+Tree图。图24求解：删除18、19和20之后所在的结点为只能和它的兄弟结点合并合并为合并之后少了一个结点，也不能从兄弟结点借，这样树只能减少一层。：10 121521

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论