原创力文档- 8
- 0
- 约1.44千字
- 约 7页
- 2020-08-19 发布于境外
- 举报
解二叉排序树查找成功的平均长度排序后二叉排序树二叉排序树查找成功的平均长度平衡二叉排序树查找成功的平均长度查找成功的平均长度试从空树开始画出按以下次序向树即阶树中插入关键码的建树过程如果此后删除和画出每一步执行后树的状态选取哈希函数试在的散列地址空间中对关键字序列构造哈希表并求等概率情况下查找成功时的平均查找长度成功不成功试为下列关键字建立一个装载因子不小于的哈希表并计算你所构造的哈希表的平均查找长度在地址空间为的散列区中对以下关键字序列构造两个哈希表用线性探测开放定址法处理冲突用链地址法处理并
解：⑴
二叉排序树
查找成功的平均长度：
1
ASL 丄 112233342516 3.5
12
(2)
排序后：Apr,Aug,Dec,Feb,Jan,July,June,Mar,May,Nov,Oct,Sep
二叉排序树:1 2 3 4 5 611 12DecFebAugJanMayOctJune
二叉排序树:
1 2 3 4 5 6
11 12
Dec
Feb
Aug
Jan
May
Oct
June
查找成功的平均长度：
ASL 丄 1 1 2 2 3 4 4 5 37/12
12
平衡二叉排序树
Mar
OctAprAugJunMaySeptFebJulNovJan
Oct
Apr
文档评论（0）