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

求大神帮忙！insert(4)的错误怎么解决？数字分布是对的，但不知道为什么多了一层()

调了大半个下午和小半个晚上。。

算法理解没啥问题，implement是个大问题，如果在循环外面insert，感觉很复杂 头都大了。。还是看了别人的代码在循环里面insert好。。。

看见大家都debug这么久我也就放心了hiahiahia

> run dict.Tree234

Inserting 84.
84

Inserting 7.
7 84

Inserting 22.
7 22 84

Inserting 95.
(7)22(84 95)

Inserting 50.
(7)22(50 84 95)

Inserting 11.
(7 11)22(50 84 95)

Inserting 37.
(7 11)22(37 50)84(95)

Inserting 60.
(7 11)22(37 50 60)84(95)

Inserting 1.
(1 7 11)22(37 50 60)84(95)

Inserting 23.
(1 7 11)22(23 37)50(60)84(95)

Inserting 16.
((1)7(11 16)22(23 37))50((60)84(95))

Inserting 100.
((1)7(11 16)22(23 37))50((60)84(95 100))

Inserting 28.
((1)7(11 16)22(23 28 37))50((60)84(95 100))

Inserting 86.
((1)7(11 16)22(23 28 37))50((60)84(86 95 100))

Inserting 49.
((1)7(11 16)22(23)28(37 49))50((60)84(86 95 100))

Inserting 81.
((1)7(11 16)22(23)28(37 49))50((60 81)84(86 95 100))

Inserting 51.
((1)7(11 16)22(23)28(37 49))50((51 60 81)84(86 95 100))

Inserting 99.
((1)7(11 16)22(23)28(37 49))50((51 60 81)84(86)95(99 100))

Inserting 75.
((1)7(11 16)22(23)28(37 49))50((51)60(75 81)84(86)95(99 100))

Inserting 66.
((1)7(11 16)22(23)28(37 49))50((51)60(66 75 81))84((86)95(99 100))

Inserting 4.
((1 4)7(11 16))22((23)28(37 49))50((51)60(66 75 81))84((86)95(99 100))

Inserting 80.
(((1 4)7(11 16))22((23)28(37 49)))50(((51)60(66)75(80 81))84((86)95(99 100)))

Final tree:
               100
               99
          95
               86
     84
               81
               80
          75
               66
          60
               51
50
               49
               37
          28
               23
     22
               16
               11
          7
               4
               1
>

在闺蜜的帮助下终于找到bug在哪了～～交作业！

交作业，大家出问题的地方果然都差不多。。。

开始时是意识到了当含有三个元素的节点被分裂为两个新的节点时，原先child指向的节点需要重新设置parent的field，但是在debug时看到了nullpointerexception，于是改成了try catch形式。。。不知道这样可不可以，debug了一下午还是对这种数据结构收获颇丰啊~上图上图！

交作业，字数字数

自己记录下~~

第一次独立完成的，以前都要先看别人怎么写，一点一点照猫画虎得学。