TreeMap Test Program #2 putting 8=x8: map toString: {8=x8} +----------------------------------------------------------- |8=x8, height=1 +----------------------------------------------------------- putting 1=x1: map toString: {1=x1, 8=x8} +----------------------------------------------------------- |8=x8, height=2 | 1=x1, height=1 +----------------------------------------------------------- putting 0=x0: map toString: {0=x0, 1=x1, 8=x8} +----------------------------------------------------------- | 8=x8, height=1 |1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- putting 6=x6: map toString: {0=x0, 1=x1, 6=x6, 8=x8} +----------------------------------------------------------- | 8=x8, height=2 | 6=x6, height=1 |1=x1, height=3 | 0=x0, height=1 +----------------------------------------------------------- putting 9=x9: map toString: {0=x0, 1=x1, 6=x6, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 | 6=x6, height=1 |1=x1, height=3 | 0=x0, height=1 +----------------------------------------------------------- putting 7=x7: map toString: {0=x0, 1=x1, 6=x6, 7=x7, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 | 7=x7, height=1 |6=x6, height=3 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- putting 4=x4: map toString: {0=x0, 1=x1, 4=x4, 6=x6, 7=x7, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 | 7=x7, height=1 |6=x6, height=3 | 4=x4, height=1 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- putting 2=x2: map toString: {0=x0, 1=x1, 2=x2, 4=x4, 6=x6, 7=x7, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 | 7=x7, height=1 |6=x6, height=4 | 4=x4, height=2 | 2=x2, height=1 | 1=x1, height=3 | 0=x0, height=1 +----------------------------------------------------------- putting 5=x5: map toString: {0=x0, 1=x1, 2=x2, 4=x4, 5=x5, 6=x6, 7=x7, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 | 7=x7, height=1 |6=x6, height=4 | 5=x5, height=1 | 4=x4, height=2 | 2=x2, height=1 | 1=x1, height=3 | 0=x0, height=1 +----------------------------------------------------------- putting 3=x3: map toString: {0=x0, 1=x1, 2=x2, 3=x3, 4=x4, 5=x5, 6=x6, 7=x7, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 | 7=x7, height=1 |6=x6, height=4 | 5=x5, height=1 | 4=x4, height=2 | 3=x3, height=1 | 2=x2, height=3 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- removing 7: map toString: {0=x0, 1=x1, 2=x2, 3=x3, 4=x4, 5=x5, 6=x6, 8=x8, 9=x9} +----------------------------------------------------------- | 9=x9, height=1 | 8=x8, height=2 |6=x6, height=4 | 5=x5, height=1 | 4=x4, height=2 | 3=x3, height=1 | 2=x2, height=3 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- removing 9: map toString: {0=x0, 1=x1, 2=x2, 3=x3, 4=x4, 5=x5, 6=x6, 8=x8} +----------------------------------------------------------- | 8=x8, height=1 | 6=x6, height=3 | 5=x5, height=1 | 4=x4, height=2 | 3=x3, height=1 |2=x2, height=4 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- removing 5: map toString: {0=x0, 1=x1, 2=x2, 3=x3, 4=x4, 6=x6, 8=x8} +----------------------------------------------------------- | 8=x8, height=1 | 6=x6, height=3 | 4=x4, height=2 | 3=x3, height=1 |2=x2, height=4 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- removing 8: map toString: {0=x0, 1=x1, 2=x2, 3=x3, 4=x4, 6=x6} +----------------------------------------------------------- | 6=x6, height=1 | 4=x4, height=2 | 3=x3, height=1 |2=x2, height=3 | 1=x1, height=2 | 0=x0, height=1 +----------------------------------------------------------- removing 1: map toString: {0=x0, 2=x2, 3=x3, 4=x4, 6=x6} +----------------------------------------------------------- | 6=x6, height=1 | 4=x4, height=2 | 3=x3, height=1 |2=x2, height=3 | 0=x0, height=1 +----------------------------------------------------------- removing 0: map toString: {2=x2, 3=x3, 4=x4, 6=x6} +----------------------------------------------------------- | 6=x6, height=1 |4=x4, height=3 | 3=x3, height=1 | 2=x2, height=2 +----------------------------------------------------------- removing 6: map toString: {2=x2, 3=x3, 4=x4} +----------------------------------------------------------- | 4=x4, height=1 |3=x3, height=2 | 2=x2, height=1 +----------------------------------------------------------- removing 3: map toString: {2=x2, 4=x4} +----------------------------------------------------------- |4=x4, height=2 | 2=x2, height=1 +----------------------------------------------------------- removing 2: map toString: {4=x4} +----------------------------------------------------------- |4=x4, height=1 +----------------------------------------------------------- removing 4: map toString: {} +----------------------------------------------------------- +----------------------------------------------------------- Building very large map... value23895 value1 value4126 value389 value88417 value200000 Done. All tests complete.