2. 考研
  3. 有一结点的关键字序列F= {129，72，180，105，147，96，45，69}，散列函数为：H (k) =k mod 11，其中k为关键字，散列地址空间为0～10。要求： 试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画

有一结点的关键字序列F= {129，72，180，105，147，96，45，69}，散列函数为：H (k) =k mod 11，其中k为关键字，散列地址空间为0～10。要求： 试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画

admin2017-04-28  72
问题 有一结点的关键字序列F= {129，72，180，105，147，96，45，69}，散列函数为：H (k) =k mod 11，其中k为关键字，散列地址空间为0～10。要求：
试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入后平衡二叉排序树的形态。若做了某种旋转，请注明旋转的类型。
选项
答案构造平衡二叉排序树的过程如图4—13所示。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/DJRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)