[公开课] Berkeley CS 61B Data Structures(in Java) Homework7 加分+讨论帖

蔚蔚酱 发表于 2017-3-8 23:47
逻辑不难但很繁琐，写了一下午。最终遇到一个终极大bug。。。怎么从debug模式里看最后的树的节点都是对的， ...

是不是restructure的过程中没有设置好child-parent关系？

DetectiveConan 发表于 2017-3-9 07:21
是不是restructure的过程中没有设置好child-parent关系？

是的，谢谢提醒哈，我的错误是，以前A.panrent = B, B.child = A,现在想把A变成C的孩子，一直以为设置了A.parent = C, C.child =A就够了，其实还要设置A.child = null。大概是这样，没有清零的错误。

终于搞定了。。。第一次写138行的代码，还是挺有成就感的，但代码稍微长一点，放放就忘了自己当时的想法了。还是基础太差了，这次的心得如上一楼。贴一下正确的结果。

第七次作业

调了好久bug，做完啦求学分

fight哒哟！！！

Error java.lang.OutOfMemoryError: GC overhead limit exceeded
求问下 出现这个问题的话，我应该把内存设置调大点，还是 尝试简化代码（很难）？？

很多小细节，，root的考虑，
parent和child要同时改变，不能只改变他们中一个。

So difficult

写了挺久的，算法结构一开始就想好了，但是因为会漏各种parent指回和重新分配child而花费了不少时间，只是因为代码量大所以漏了，但是我觉得如果用 key[3] 和child[4]的话，配合keys变量，可以省下很多代码量和工作量啊，这样定稳了key123和child1234的好处是什么呢？为什么这么选择啊？如果不是作业里不让动Tree234Node的fields的话，我觉得只要稍改改，早就写完了…是特意让大家做负重训练吗…