下载此文档

数据结构数据结构.pptx

文档分类：IT计算机 | 页数：约20页举报非法文档有奖

1/20

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/20 下载此文档

文档列表 文档介绍

,对于有2000个数据项的表分成多少块最理想?每块的理想长度是多少?在你的分块方式下平均查找长度是多少?↑1883417**********↑↑289462532↑↑↑↑00011↑↑↑↑0↑关键字ABCDEFGHIJKL权值823493267114(1)按次优查找树的构造方法构造上述关键字对于的次优查找树,并计算其PH值。PH=144(2)画出对上述关键字进行折半查找的判定树,并计算其PH值。PH=、2、3、4的四个节点能构造出几种不同的二叉排序树?哪些是最优查找树?、2、3、、2、3、4的四个节点能构造出几种不同的AVL树?以1,4为根节点的要去掉以1为例,2(3)4{1}是层数最低的树,但是不平衡因为2,3对称,只要考虑2所有以2为根节点的二叉排序树都是AVL树2*[f(1)+f(4-2)]=,使得其中一棵上所有节点的关键字都小于或等于x,另一棵中树所有节点的关键字都大于x。首先是顺序遍历每一层找到路径在寻找路径的时候有如下处理过程: 设当前走到的节点为n, >x 那么n节点和n节点的右子节点都要添加到B中继续遍历n的左子节点 <x 那么n节点和n节点的左子节点都要添加到A中继续遍历n的右子节点 ==x 将n节点和n的左子节点添加到A中将n节点的右子节点添加到B中

数据结构数据结构来自淘豆网www.taodocs.com转载请标明出处.

数据结构数据结构.pptx

数据结构数据结构

数据结构数据结构10

数据结构数据结构

《数据结构》-08数据结构

《数据结构》数据结构

数据结构_数据结构5

数据结构_数据结构10

数据结构_数据结构7

数据结构_数据结构9