数据结构数据结构.pptx

文档介绍：,对于有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中