San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1519|回复: 16
收起左侧

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

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

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

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

使用道具 举报

全球28万学生4.7分推荐
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.

回复 支持 反对

使用道具 举报

mmyn 发表于 2017-5-11 18:00:15 | 显示全部楼层
还是Lab和蔼可亲,即将奔赴Project2,内心还是很慌的… Lab9.png
回复 支持 反对

使用道具 举报

liniua 发表于 2017-6-24 14:44:48 | 显示全部楼层
Creating 2-node tree.
Testing parent().

Testing insertChild().  Adding two more nodes to the 2-node tree.
Adding two more nodes to the 4-node tree.
This node is invalid, cannot insert a child.
  ERROR:  insertChild() failed to throw exception on invalid node.
The tree looks like this:
1
  11
  12
  13
    131
    132
[The above sequence should be 1, 11, 12, 13, 131, 132.]

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.

Process finished with exit code 0
回复 支持 反对

使用道具 举报

SaltSprayAir 发表于 2017-6-27 16:30:33 | 显示全部楼层
lab也来回复一下吧
Screen Shot 2017-06-27 at 01.29.02.png
回复 支持 反对

使用道具 举报

yywwd 发表于 2017-8-2 18:40:30 | 显示全部楼层
打卡!感觉自己coding能力还是好弱
Lab10.png
回复 支持 反对

使用道具 举报

skyevil12 发表于 2017-12-6 08:54:44 | 显示全部楼层
我上的是2014年的 所以是Lab10
  1. D:\Git\DSA\CS61B\lab10>java -ea tree.SibTree
  2. Creating 2-node tree.
  3. Testing parent().

  4. Testing insertChild().  Adding two more nodes to the 2-node tree.
  5. Adding two more nodes to the 4-node tree.
  6. The tree looks like this:
  7. 1
  8.   11
  9.   12
  10.   13
  11.     131
  12.     132
  13. [The above sequence should be 1, 11, 12, 13, 131, 132.]

  14. Testing removeLeaf().  Removing one node from 6-node tree.
  15. Removing another node from 5-node tree.
  16. Attempting to remove non-leaf node from 4-node tree.
  17.   Operation should have no effect.
  18. Attempting to remove invalid node from 4-node tree.
  19. The tree looks like this:
  20. 1
  21.   12
  22.   13
  23.     131
  24. [The above sequence should be 1, 12, 13, 131.]
  25. Removing remaining nodes from 4-node tree.
复制代码
回复 支持 反对

使用道具 举报

bigworld 发表于 2018-3-8 13:46:20 | 显示全部楼层
Lab10打卡。

                               
登录/注册后可看大图

回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 04:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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