一亩三分地论坛

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

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

Berkeley CS 61B Data Structures(in Java) Lab9 讨论帖

[复制链接] |试试Instant~ |关注本帖
ryanli 发表于 2015-3-26 05:22:32 | 显示全部楼层 |阅读模式

[其他]CS 61B Data Structures #1 - 2015-03-24@UCB

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

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

x
Lab 9, 之前没有人开贴, 就开一个吧。作业链接
上完Trees and traversals 这一节课就可以做了。




Lab 9

Lab 9

评分

1

查看全部评分

enirinth 发表于 2015-6-3 23:46:40 | 显示全部楼层
先贴作业:
111.jpg


真是蛋疼。。。乍看好简单,结果到处bug。。。

小结:
1.最容易出错的bug感觉就是null和invalid node的区别:
实际上永远应该多用parent(), nextSibing(), child(1) 而不是 parent, nextSibling, firstChild;
要让前者返回一个invalid node,而不是后者==null;
原因是invalid node仍然是个node,可以避免很多NullPointerException;
当然在parent()这些函数里面,该用null的还是得用null了。
这次出各种bug实际上是在还前面某次作业的债了。。。
2. insert()要把children()和c两个变量都拿来分情况讨论
3. remove()要找到this之前的node,分this在开头和非开头两种情况就好,但是因为要找之前的node,所以要回溯parent,就要讨论是否root;如果是个双向链表该多好。。。


补充内容 (2015-6-6 22:31):
请版主标注一下 06年的lab9 即为 14年的lab10;
14年多了个lab9是纯数学证明
回复 支持 1 反对 0

使用道具 举报

reading2012 发表于 2015-3-26 09:01:00 | 显示全部楼层
新手请问课程课程在哪里呢?谢谢。
回复 支持 反对

使用道具 举报

 楼主| ryanli 发表于 2015-3-26 09:07:25 | 显示全部楼层
reading2012 发表于 2015-3-26 09:01
新手请问课程课程在哪里呢?谢谢。

http://www.cs.berkeley.edu/~jrs/61bf10/
回复 支持 反对

使用道具 举报

AndyLiu0429 发表于 2015-3-26 20:19:03 | 显示全部楼层
Lab9~求加学分。
屏幕快照 2015-03-26 下午8.17.44.png
回复 支持 反对

使用道具 举报

whdawn 发表于 2015-5-5 02:07:19 | 显示全部楼层

一开始没看清楚很多要求,导致走了很多弯路   

QQ20150505-1@2x.png

回复 支持 反对

使用道具 举报

阿童木 发表于 2016-3-2 18:12:31 | 显示全部楼层
其实这个lab不算难,但是我却做了很长时间,bug超级多。最大的问题出在用parent(), nextSibing(), child(1) 还是 parent, nextSibling, firstChild;上。
想返回invalidnode用前者,想反回null用后者。
QQ截图20160302180721.png

回复 支持 反对

使用道具 举报

irene000000 发表于 2016-4-12 13:31:09 | 显示全部楼层
14年版的lab 10~~
Lab 10.png
回复 支持 反对

使用道具 举报

Eloise 发表于 2016-5-16 13:14:16 | 显示全部楼层
remove的时候把root单独拎出来考虑
QQ截图20160516131624.png
回复 支持 反对

使用道具 举报

zzdsg 发表于 2016-8-18 22:14:07 | 显示全部楼层
bug超级多~终于写完了~开心!!!
lab10.png
回复 支持 反对

使用道具 举报

闲的时光 发表于 2016-11-28 21:01:19 | 显示全部楼层
Lab9
屏幕快照 2016-11-28 下午8.57.39.png

Testing removeLeaf().  Removing one node from 6-node tree.
Removing another node from 5-node tree.
Attempting to remove non-leaf node from 4-node tree.
  Operation should have no effect.
Attempting to remove invalid node from 4-node tree.
The tree looks like this:
1
  12
  13
    131
[The above sequence should be 1, 12, 13, 131.]
Removing remaining nodes from 4-node tree.

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 11:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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