[70 1 1] (60 3 1) [50 1 1] (40 7 2) [30 1 1] (20 3 1) [10 1 1] Inserting 15 Down at 40 Insert left at 40 Down at 20 Insert left at 20 Down at 10 Insert right at 10 Down at sentinel [70 1 1] (60 3 1) [50 1 1] (40 7 2) [30 1 1] (20 3 1) [15 1 1] [10 1 1] Case 1r at 20 [70 1 1] (60 3 1) [50 1 1] (40 7 2) (30 1 1) [20 3 2] [15 1 1] (10 1 1) Up at 10 Up at 20 Up at 40 [70 1 1] (60 3 1) [50 1 1] (40 8 2) (30 1 1) [20 4 2] [15 1 1] (10 2 1) Inserting 13 Down at 40 Insert left at 40 Down at 20 Insert left at 20 Down at 10 Insert right at 10 Down at 15 Insert left at 15 Down at sentinel [70 1 1] (60 3 1) [50 1 1] (40 8 2) (30 1 1) [20 4 2] [15 1 1] [13 1 1] (10 2 1) Case ~2 at 15 Up at 13 [70 1 1] (60 3 1) [50 1 1] (40 8 2) (30 1 1) [20 4 2] [15 1 1] [13 2 1] (10 2 1) Case ~3 at 10 Up at 13 [70 1 1] (60 3 1) [50 1 1] (40 8 2) (30 1 1) [20 4 2] [15 1 1] (13 3 1) [10 1 1] Up at 20 Up at 40 [70 1 1] (60 3 1) [50 1 1] (40 9 2) (30 1 1) [20 5 2] [15 1 1] (13 3 1) [10 1 1] Inserting 75 Down at 40 Insert right at 40 Down at 60 Insert right at 60 Down at 70 Insert right at 70 Down at sentinel [75 1 1] [70 1 1] (60 3 1) [50 1 1] (40 9 2) (30 1 1) [20 5 2] [15 1 1] (13 3 1) [10 1 1] Case ~1r at 60 [75 1 1] (70 1 1) [60 3 2] (50 1 1) (40 9 2) (30 1 1) [20 5 2] [15 1 1] (13 3 1) [10 1 1] Up at 70 Up at 60 Up at 40 [75 1 1] (70 2 1) [60 4 2] (50 1 1) (40 10 2) (30 1 1) [20 5 2] [15 1 1] (13 3 1) [10 1 1] Inserting 14 Down at 40 Insert left at 40 Down at 20 Insert left at 20 Down at 13 Insert right at 13 Down at 15 Insert left at 15 Down at sentinel [75 1 1] (70 2 1) [60 4 2] (50 1 1) (40 10 2) (30 1 1) [20 5 2] [15 1 1] [14 1 1] (13 3 1) [10 1 1] Case ~1l at 13 [75 1 1] (70 2 1) [60 4 2] (50 1 1) (40 10 2) (30 1 1) [20 5 2] (15 1 1) [14 1 1] [13 3 2] (10 1 1) Up at 15 Up at 13 Case 1l at 40 [75 1 1] (70 2 1) (60 4 2) (50 1 1) [40 10 3] (30 1 1) (20 5 2) (15 2 1) [14 1 1] [13 4 2] (10 1 1) Up at 20 Up at 40 red to black reset has occurred at root!!! [75 1 1] (70 2 1) (60 4 2) (50 1 1) (40 11 3) (30 1 1) (20 6 2) (15 2 1) [14 1 1] [13 4 2] (10 1 1)