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

这次作业还是比较简单的，虽然一开始还是会出错。主要是一些边边角角，比如刚开始insert的情况。另外每次分裂重新建节点需要注意是第几个Key,子节点是第几个child.
求加分~

交作业啦~~终于完全通过自己的力量写完了一次作业…开心！

做了一将近两个半小时，做之前先来帖子上看看大家的评论。帮助不小，但还是debug了很久。主要是对root的特殊情况的考虑。
感觉自己的代码比较冗长，有一些重复代码。可以写一个helperfunction优化一下。debug是细活，debug的时候要跟着代码的逻辑。

下面上图。

求加学分啊，我是ls的

用是可以用..再看看怎么精简

做完了. 学到不少tree有关的操作.收获挺大,打算总结一下.求加学分

topnessman 发表于 2016-6-30 21:24
做完了. 学到不少tree有关的操作.收获挺大,打算总结一下.求加学分

版主,请看过来. 学分还木有加呐

交作业~
乍一看不难，做的时候确实会犯小错误，我就错在了忘记为新建的子节点反向赋父节点的值。
测试最后加入了size()的验证。

[url=][/url]
[url=][url=]

[/url][/url]
[url=][/url]
[url=][url=]

[/url][/url]

虽然思想很简单，就是遇到3-key node就拆开，但是写起来真的好麻烦啊