一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 496|回复: 5
收起左侧

Berkeley CS 61B Data Structures(in Java) Lab14(Lab 14@2014 Spring)讨论贴

[复制链接] |试试Instant~ |关注本帖
enirinth 发表于 2015-6-14 22:01:51 | 显示全部楼层 |阅读模式

[其他]Berkeley CS 61B Data Structures(in Java) (2014 Spring) #14 - 2014-01-22@UC Berkeley

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
14年和06年的作业大部分是一样的,但是14年的lab9是个理论证明lab,所以之后是06的lab#+1 = 14的lab#;
但06年的lab13开始和14年的lab14不一样了; 而且14年还有个lab15是给复习期末用的,06年到lab13就没了;

14年lab14:
实现splay tree的操作;zig(); zigZag(), rotateLeft(), rotateRight() 已经帮你实现好了;另外要你实现zigZig() 和 整体的splayNode()操作。
结果如下:

111.png


只有没有error就是输出成功;
tree的结构可以看一下是不是确实更balanced了
阿童木 发表于 2016-3-8 10:05:03 | 显示全部楼层
QQ截图20160308100342.png
回复 支持 反对

使用道具 举报

pirateshadow 发表于 2016-5-7 16:30:03 | 显示全部楼层
自己画了一下,确实balance了一些,不过没想象的那么balance。。
Screen Shot 2016-05-07 at 4.15.43 PM.png
Screen Shot 2016-05-07 at 4.27.59 PM.png
回复 支持 反对

使用道具 举报

Chris1993 发表于 2016-5-7 16:38:13 | 显示全部楼层
这个Lab应该要求自己实现rotate right&left
Screen Shot 2016-05-07 at 4.35.57 PM.png
Screen Shot 2016-05-07 at 4.37.12 PM.png
回复 支持 反对

使用道具 举报

irene000000 发表于 2016-5-14 17:04:37 | 显示全部楼层
感觉最麻烦的rotate老师都写好了。。。
lab14.png
回复 支持 反对

使用道具 举报

zzdsg 发表于 2016-8-26 19:26:27 | 显示全部楼层
写完lab14啦,就差一个homework10就结课了!开心
lab14.png
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 04:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表