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

交作业了！！
但是我总是写的很笨，希望以后能写的简介高效一点

从黄昏写到夜晚，脑细胞已被榨干……

终于做完了，好开心。

太琐碎了
本来还想写个remove锻炼一下 写insert的时候发现自己想多了

代码写得真难看……

run:

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
成功构建 (总时间: 0 秒)

做作业真是加深了理解！

要注意的细节很多

画图是解决树和图类问题最好的办法~
这题的关键是理解每次遇到 3-key-node之后怎么处理，处理的过程中考虑各种情况，千万注意设置child的同时也要设置parent，同时不要忘记考虑root的情形~

这次作业加深了对traversal的理解，之前很多细节都没有注意到


Final tree:
          100
     95
          86
84
          81
          80
          66
     60
          51
     50
          49
          23
22
          11
     7
          4
          1