[公开课] Berkeley CS 61B Data Structures(in Java) Homework7 加分+讨论帖
complete_46
作业入口： http://www.cs.berkeley.edu/~jrs/61b/hw/hw7/
折滕234Tree
不是很好写，总是会犯小错误，后来也是请教了一下高人才弄好
完整的输出如下：
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
折滕234Tree
不是很好写，总是会犯小错误，后来也是请教了一下高人才弄好
完整的输出如下：
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
已获得 1 大米
共130条回复
