首页 > 试题广场 >

设有一个关键码的输入序列｛ 55,31,11,37,46

[问答题]

设有一个关键码的输入序列｛ 55,31,11,37,46,73,63,02,07 ｝，

（1） 从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需做的平衡旋转的类型及平衡旋转的结果。

（2） 计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

添加回答
阿奻_头像 阿奻_

发表于 2017-09-21 14:41:02 回复(0)
提交观点

问题信息

查找
上传者：阿奻_
难度：
1条回答 1350浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号