Homework_7

Homework_7

Insert Method

这次作业逻辑比较麻烦，但逻辑链条比较单一，现在想想不难，但写得时候会遇到各种各样的问题。难者不会，会者不难。在此，就列出几个要点和我用到的private helper即可。

• 首先关键，读懂find method，find与insert逻辑链条上是相似的。
• insert这个method中，我用到了insertHelper和reconstructHelper这两个private helper。一个负责把key插入合适的位置，一个负责将node kick off into the upstairs然后返回一个新node。
• 记得要双向连接！负责child不知道自己的parent是谁。
• 考虑root的情况，和用if避免nullPointer的情况。