C++ Programming assignment

CProgram10.zip

Home >Computer Science homework help >C++ Programming assignment

expected/.DS_Store

__MACOSX/expected/._.DS_Store

expected/rbdel1.txt

+---------------------------------------------------------------------+ | Basic Setup | +---------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:10, C:RED, L:2, PK:20} Delete 40 {K:20, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:20}{K:60, C:BLACK, L:1, PK:20} +---------------------------------------------------------------------+ | Basic Setup | +---------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:10, C:RED, L:2, PK:20} Delete 60 {K:20, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:20}{K:40, C:BLACK, L:1, PK:20} +---------------------------------------------------------------------+ | Basic Setup | +---------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:10, C:RED, L:2, PK:20} Delete 20 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} +---------------------------------------------------------------------+ | Basic Setup | +---------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:10, C:RED, L:2, PK:20} Delete 10 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40}

__MACOSX/expected/._rbdel1.txt

expected/rbdel2.txt

+----------------------------------------------------------------------+ | Double Black | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 5 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:RED, L:2, PK:10} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:RED, L:2, PK:10}{K:20, C:RED, L:2, PK:10} Insert 30 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:30, C:RED, L:3, PK:20} Insert 4 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:4, C:RED, L:3, PK:5}{K:30, C:RED, L:3, PK:20} Insert 7 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:4, C:RED, L:3, PK:5}{K:7, C:RED, L:3, PK:5}{K:30, C:RED, L:3, PK:20} Insert 2 {K:10, C:BLACK, L:0, PK:NULL} {K:5, C:RED, L:1, PK:10}{K:40, C:RED, L:1, PK:10} {K:4, C:BLACK, L:2, PK:5}{K:7, C:BLACK, L:2, PK:5}{K:20, C:BLACK, L:2, PK:40}{K:60, C:BLACK, L:2, PK:40} {K:2, C:RED, L:3, PK:4}{K:30, C:RED, L:3, PK:20} Insert 15 {K:10, C:BLACK, L:0, PK:NULL} {K:5, C:RED, L:1, PK:10}{K:40, C:RED, L:1, PK:10} {K:4, C:BLACK, L:2, PK:5}{K:7, C:BLACK, L:2, PK:5}{K:20, C:BLACK, L:2, PK:40}{K:60, C:BLACK, L:2, PK:40} {K:2, C:RED, L:3, PK:4}{K:15, C:RED, L:3, PK:20}{K:30, C:RED, L:3, PK:20} Insert 14 {K:10, C:BLACK, L:0, PK:NULL} {K:5, C:BLACK, L:1, PK:10}{K:40, C:BLACK, L:1, PK:10} {K:4, C:BLACK, L:2, PK:5}{K:7, C:BLACK, L:2, PK:5}{K:20, C:RED, L:2, PK:40}{K:60, C:BLACK, L:2, PK:40} {K:2, C:RED, L:3, PK:4}{K:15, C:BLACK, L:3, PK:20}{K:30, C:BLACK, L:3, PK:20} {K:14, C:RED, L:4, PK:15}

__MACOSX/expected/._rbdel2.txt

expected/rbdel3.txt

__MACOSX/expected/._rbdel3.txt

expected/test11.txt

Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:10, C:RED, L:2, PK:20}

__MACOSX/expected/._test11.txt

expected/test12.txt

+----------------------------------------------------------------------+ | Basic LL | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 10 {K:20, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:20}{K:40, C:RED, L:1, PK:20} +----------------------------------------------------------------------+ | Basic LR | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 30 {K:30, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:30}{K:40, C:RED, L:1, PK:30} +----------------------------------------------------------------------+ | Basic RL | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:60, C:RED, L:1, PK:40} Insert 50 {K:50, C:BLACK, L:0, PK:NULL} {K:40, C:RED, L:1, PK:50}{K:60, C:RED, L:1, PK:50} +----------------------------------------------------------------------+ | Basic RR | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:60, C:RED, L:1, PK:40} Insert 70 {K:60, C:BLACK, L:0, PK:NULL} {K:40, C:RED, L:1, PK:60}{K:70, C:RED, L:1, PK:60}

__MACOSX/expected/._test12.txt

expected/test13.txt

+----------------------------------------------------------------------+ | Recurse-1 LL | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 5 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:RED, L:2, PK:10} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:RED, L:2, PK:10}{K:20, C:RED, L:2, PK:10} Insert 30 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:30, C:RED, L:3, PK:20} Insert 4 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:4, C:RED, L:3, PK:5}{K:30, C:RED, L:3, PK:20} Insert 7 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:4, C:RED, L:3, PK:5}{K:7, C:RED, L:3, PK:5}{K:30, C:RED, L:3, PK:20} Insert 2 {K:10, C:BLACK, L:0, PK:NULL} {K:5, C:RED, L:1, PK:10}{K:40, C:RED, L:1, PK:10} {K:4, C:BLACK, L:2, PK:5}{K:7, C:BLACK, L:2, PK:5}{K:20, C:BLACK, L:2, PK:40}{K:60, C:BLACK, L:2, PK:40} {K:2, C:RED, L:3, PK:4}{K:30, C:RED, L:3, PK:20} +----------------------------------------------------------------------+ | Recurse-1 LR | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:60, C:RED, L:1, PK:40} Insert 10 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:RED, L:1, PK:40} Insert 5 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:RED, L:2, PK:10} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:BLACK, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:RED, L:2, PK:10}{K:20, C:RED, L:2, PK:10} Insert 30 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:30, C:RED, L:3, PK:20} Insert 15 {K:40, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:40}{K:60, C:BLACK, L:1, PK:40} {K:5, C:BLACK, L:2, PK:10}{K:20, C:BLACK, L:2, PK:10} {K:15, C:RED, L:3, PK:20}{K:30, C:RED, L:3, PK:20} Insert 35 {K:20, C:BLACK, L:0, PK:NULL} {K:10, C:RED, L:1, PK:20}{K:40, C:RED, L:1, PK:20} {K:5, C:BLACK, L:2, PK:10}{K:15, C:BLACK, L:2, PK:10}{K:30, C:BLACK, L:2, PK:40}{K:60, C:BLACK, L:2, PK:40} {K:35, C:RED, L:3, PK:30} +----------------------------------------------------------------------+ | Recurse-1 RL | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 70 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:70, C:RED, L:1, PK:40} Insert 75 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:BLACK, L:1, PK:40} {K:75, C:RED, L:2, PK:70} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:BLACK, L:1, PK:40} {K:60, C:RED, L:2, PK:70}{K:75, C:RED, L:2, PK:70} Insert 50 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:RED, L:1, PK:40} {K:60, C:BLACK, L:2, PK:70}{K:75, C:BLACK, L:2, PK:70} {K:50, C:RED, L:3, PK:60} Insert 65 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:RED, L:1, PK:40} {K:60, C:BLACK, L:2, PK:70}{K:75, C:BLACK, L:2, PK:70} {K:50, C:RED, L:3, PK:60}{K:65, C:RED, L:3, PK:60} Insert 45 {K:60, C:BLACK, L:0, PK:NULL} {K:40, C:RED, L:1, PK:60}{K:70, C:RED, L:1, PK:60} {K:20, C:BLACK, L:2, PK:40}{K:50, C:BLACK, L:2, PK:40}{K:65, C:BLACK, L:2, PK:70}{K:75, C:BLACK, L:2, PK:70} {K:45, C:RED, L:3, PK:50} +----------------------------------------------------------------------+ | Recurse-1 RR | +----------------------------------------------------------------------+ Insert 40 {K:40, C:BLACK, L:0, PK:NULL} Insert 20 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40} Insert 70 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:RED, L:1, PK:40}{K:70, C:RED, L:1, PK:40} Insert 75 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:BLACK, L:1, PK:40} {K:75, C:RED, L:2, PK:70} Insert 60 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:BLACK, L:1, PK:40} {K:60, C:RED, L:2, PK:70}{K:75, C:RED, L:2, PK:70} Insert 50 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:RED, L:1, PK:40} {K:60, C:BLACK, L:2, PK:70}{K:75, C:BLACK, L:2, PK:70} {K:50, C:RED, L:3, PK:60} Insert 74 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:RED, L:1, PK:40} {K:60, C:BLACK, L:2, PK:70}{K:75, C:BLACK, L:2, PK:70} {K:50, C:RED, L:3, PK:60}{K:74, C:RED, L:3, PK:75} Insert 76 {K:40, C:BLACK, L:0, PK:NULL} {K:20, C:BLACK, L:1, PK:40}{K:70, C:RED, L:1, PK:40} {K:60, C:BLACK, L:2, PK:70}{K:75, C:BLACK, L:2, PK:70} {K:50, C:RED, L:3, PK:60}{K:74, C:RED, L:3, PK:75}{K:76, C:RED, L:3, PK:75} Insert 77 {K:70, C:BLACK, L:0, PK:NULL} {K:40, C:RED, L:1, PK:70}{K:75, C:RED, L:1, PK:70} {K:20, C:BLACK, L:2, PK:40}{K:60, C:BLACK, L:2, PK:40}{K:74, C:BLACK, L:2, PK:75}{K:76, C:BLACK, L:2, PK:75} {K:50, C:RED, L:3, PK:60}{K:77, C:RED, L:3, PK:76}

__MACOSX/expected/._test13.txt

expected/test14.txt

Insert 60 {K:60, C:BLACK, L:0, PK:NULL} Insert 61 {K:60, C:BLACK, L:0, PK:NULL} {K:61, C:RED, L:1, PK:60} Insert 62 {K:61, C:BLACK, L:0, PK:NULL} {K:60, C:RED, L:1, PK:61}{K:62, C:RED, L:1, PK:61} Insert 63 {K:61, C:BLACK, L:0, PK:NULL} {K:60, C:BLACK, L:1, PK:61}{K:62, C:BLACK, L:1, PK:61} {K:63, C:RED, L:2, PK:62} Insert 64 {K:61, C:BLACK, L:0, PK:NULL} {K:60, C:BLACK, L:1, PK:61}{K:63, C:BLACK, L:1, PK:61} {K:62, C:RED, L:2, PK:63}{K:64, C:RED, L:2, PK:63} Insert 65 {K:61, C:BLACK, L:0, PK:NULL} {K:60, C:BLACK, L:1, PK:61}{K:63, C:RED, L:1, PK:61} {K:62, C:BLACK, L:2, PK:63}{K:64, C:BLACK, L:2, PK:63} {K:65, C:RED, L:3, PK:64} Insert 66 {K:61, C:BLACK, L:0, PK:NULL} {K:60, C:BLACK, L:1, PK:61}{K:63, C:RED, L:1, PK:61} {K:62, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63} {K:64, C:RED, L:3, PK:65}{K:66, C:RED, L:3, PK:65} Insert 67 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:RED, L:1, PK:63}{K:65, C:RED, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:64, C:BLACK, L:2, PK:65}{K:66, C:BLACK, L:2, PK:65} {K:67, C:RED, L:3, PK:66} Insert 68 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:RED, L:1, PK:63}{K:65, C:RED, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:64, C:BLACK, L:2, PK:65}{K:67, C:BLACK, L:2, PK:65} {K:66, C:RED, L:3, PK:67}{K:68, C:RED, L:3, PK:67} Insert 69 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:65, C:BLACK, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:64, C:BLACK, L:2, PK:65}{K:67, C:RED, L:2, PK:65} {K:66, C:BLACK, L:3, PK:67}{K:68, C:BLACK, L:3, PK:67} {K:69, C:RED, L:4, PK:68} Insert 70 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:65, C:BLACK, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:64, C:BLACK, L:2, PK:65}{K:67, C:RED, L:2, PK:65} {K:66, C:BLACK, L:3, PK:67}{K:69, C:BLACK, L:3, PK:67} {K:68, C:RED, L:4, PK:69}{K:70, C:RED, L:4, PK:69} Insert 71 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:67, C:BLACK, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:65, C:RED, L:2, PK:67}{K:69, C:RED, L:2, PK:67} {K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69} {K:71, C:RED, L:4, PK:70} Insert 72 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:67, C:BLACK, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:65, C:RED, L:2, PK:67}{K:69, C:RED, L:2, PK:67} {K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:71, C:BLACK, L:3, PK:69} {K:70, C:RED, L:4, PK:71}{K:72, C:RED, L:4, PK:71} Insert 73 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:67, C:RED, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:65, C:BLACK, L:2, PK:67}{K:69, C:BLACK, L:2, PK:67} {K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:71, C:RED, L:3, PK:69} {K:70, C:BLACK, L:4, PK:71}{K:72, C:BLACK, L:4, PK:71} {K:73, C:RED, L:5, PK:72} Insert 74 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:67, C:RED, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:65, C:BLACK, L:2, PK:67}{K:69, C:BLACK, L:2, PK:67} {K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:71, C:RED, L:3, PK:69} {K:70, C:BLACK, L:4, PK:71}{K:73, C:BLACK, L:4, PK:71} {K:72, C:RED, L:5, PK:73}{K:74, C:RED, L:5, PK:73} Insert 75 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:67, C:RED, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:65, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:69, C:RED, L:3, PK:71}{K:73, C:RED, L:3, PK:71} {K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73} {K:75, C:RED, L:5, PK:74} Insert 76 {K:63, C:BLACK, L:0, PK:NULL} {K:61, C:BLACK, L:1, PK:63}{K:67, C:RED, L:1, PK:63} {K:60, C:BLACK, L:2, PK:61}{K:62, C:BLACK, L:2, PK:61}{K:65, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:69, C:RED, L:3, PK:71}{K:73, C:RED, L:3, PK:71} {K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:72, C:BLACK, L:4, PK:73}{K:75, C:BLACK, L:4, PK:73} {K:74, C:RED, L:5, PK:75}{K:76, C:RED, L:5, PK:75} Insert 77 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:73, C:BLACK, L:2, PK:71} {K:60, C:BLACK, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:72, C:BLACK, L:3, PK:73}{K:75, C:RED, L:3, PK:73} {K:74, C:BLACK, L:4, PK:75}{K:76, C:BLACK, L:4, PK:75} {K:77, C:RED, L:5, PK:76} Insert 78 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:73, C:BLACK, L:2, PK:71} {K:60, C:BLACK, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:72, C:BLACK, L:3, PK:73}{K:75, C:RED, L:3, PK:73} {K:74, C:BLACK, L:4, PK:75}{K:77, C:BLACK, L:4, PK:75} {K:76, C:RED, L:5, PK:77}{K:78, C:RED, L:5, PK:77} Insert 79 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:60, C:BLACK, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:79, C:RED, L:5, PK:78} Insert 19 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:60, C:BLACK, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:RED, L:4, PK:60}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:79, C:RED, L:5, PK:78} Insert 20 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:RED, L:4, PK:20}{K:60, C:RED, L:4, PK:20}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:79, C:RED, L:5, PK:78} Insert 21 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:RED, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:60, C:BLACK, L:4, PK:20}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:21, C:RED, L:5, PK:60}{K:79, C:RED, L:5, PK:78} Insert 22 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:61, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:RED, L:3, PK:61}{K:62, C:BLACK, L:3, PK:61}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:22, C:BLACK, L:4, PK:20}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:21, C:RED, L:5, PK:22}{K:60, C:RED, L:5, PK:22}{K:79, C:RED, L:5, PK:78} Insert 23 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:22, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:RED, L:3, PK:22}{K:61, C:RED, L:3, PK:22}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:60, C:BLACK, L:4, PK:61}{K:62, C:BLACK, L:4, PK:61}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:23, C:RED, L:5, PK:60}{K:79, C:RED, L:5, PK:78} Insert 24 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:RED, L:1, PK:67}{K:71, C:RED, L:1, PK:67} {K:22, C:BLACK, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:RED, L:3, PK:22}{K:61, C:RED, L:3, PK:22}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:24, C:BLACK, L:4, PK:61}{K:62, C:BLACK, L:4, PK:61}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:23, C:RED, L:5, PK:24}{K:60, C:RED, L:5, PK:24}{K:79, C:RED, L:5, PK:78} Insert 25 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:61, C:BLACK, L:3, PK:22}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:24, C:RED, L:4, PK:61}{K:62, C:BLACK, L:4, PK:61}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:23, C:BLACK, L:5, PK:24}{K:60, C:BLACK, L:5, PK:24}{K:79, C:RED, L:5, PK:78} {K:25, C:RED, L:6, PK:60} Insert 26 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:61, C:BLACK, L:3, PK:22}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:24, C:RED, L:4, PK:61}{K:62, C:BLACK, L:4, PK:61}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:23, C:BLACK, L:5, PK:24}{K:26, C:BLACK, L:5, PK:24}{K:79, C:RED, L:5, PK:78} {K:25, C:RED, L:6, PK:26}{K:60, C:RED, L:6, PK:26} Insert 27 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:26, C:BLACK, L:3, PK:22}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:24, C:RED, L:4, PK:26}{K:61, C:RED, L:4, PK:26}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:23, C:BLACK, L:5, PK:24}{K:25, C:BLACK, L:5, PK:24}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:79, C:RED, L:5, PK:78} {K:27, C:RED, L:6, PK:60} Insert 28 {K:67, C:BLACK, L:0, PK:NULL} {K:63, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:63}{K:65, C:BLACK, L:2, PK:63}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:26, C:BLACK, L:3, PK:22}{K:64, C:BLACK, L:3, PK:65}{K:66, C:BLACK, L:3, PK:65}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:24, C:RED, L:4, PK:26}{K:61, C:RED, L:4, PK:26}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:23, C:BLACK, L:5, PK:24}{K:25, C:BLACK, L:5, PK:24}{K:28, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:79, C:RED, L:5, PK:78} {K:27, C:RED, L:6, PK:28}{K:60, C:RED, L:6, PK:28} Insert 29 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:26}{K:63, C:RED, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:61, C:BLACK, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:RED, L:4, PK:61}{K:62, C:BLACK, L:4, PK:61}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:60, C:BLACK, L:5, PK:28}{K:79, C:RED, L:5, PK:78} {K:29, C:RED, L:6, PK:60} Insert 30 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:26}{K:63, C:RED, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:61, C:BLACK, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:RED, L:4, PK:61}{K:62, C:BLACK, L:4, PK:61}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:30, C:BLACK, L:5, PK:28}{K:79, C:RED, L:5, PK:78} {K:29, C:RED, L:6, PK:30}{K:60, C:RED, L:6, PK:30} Insert 31 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:26}{K:63, C:RED, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:BLACK, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:RED, L:4, PK:30}{K:61, C:RED, L:4, PK:30}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:79, C:RED, L:5, PK:78} {K:31, C:RED, L:6, PK:60} Insert 32 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:RED, L:2, PK:26}{K:63, C:RED, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:BLACK, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:RED, L:4, PK:30}{K:61, C:RED, L:4, PK:30}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:32, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:79, C:RED, L:5, PK:78} {K:31, C:RED, L:6, PK:32}{K:60, C:RED, L:6, PK:32} Insert 33 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:61, C:BLACK, L:4, PK:30}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:32, C:RED, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:79, C:RED, L:5, PK:78} {K:31, C:BLACK, L:6, PK:32}{K:60, C:BLACK, L:6, PK:32} {K:33, C:RED, L:7, PK:60} Insert 34 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:61, C:BLACK, L:4, PK:30}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:32, C:RED, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:79, C:RED, L:5, PK:78} {K:31, C:BLACK, L:6, PK:32}{K:34, C:BLACK, L:6, PK:32} {K:33, C:RED, L:7, PK:34}{K:60, C:RED, L:7, PK:34} Insert 35 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:34, C:BLACK, L:4, PK:30}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:32, C:RED, L:5, PK:34}{K:61, C:RED, L:5, PK:34}{K:79, C:RED, L:5, PK:78} {K:31, C:BLACK, L:6, PK:32}{K:33, C:BLACK, L:6, PK:32}{K:60, C:BLACK, L:6, PK:61}{K:62, C:BLACK, L:6, PK:61} {K:35, C:RED, L:7, PK:60} Insert 36 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:34, C:BLACK, L:4, PK:30}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:32, C:RED, L:5, PK:34}{K:61, C:RED, L:5, PK:34}{K:79, C:RED, L:5, PK:78} {K:31, C:BLACK, L:6, PK:32}{K:33, C:BLACK, L:6, PK:32}{K:36, C:BLACK, L:6, PK:61}{K:62, C:BLACK, L:6, PK:61} {K:35, C:RED, L:7, PK:36}{K:60, C:RED, L:7, PK:36} Insert 37 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:34, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:34}{K:63, C:RED, L:3, PK:34}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:32, C:BLACK, L:4, PK:30}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:31, C:BLACK, L:5, PK:32}{K:33, C:BLACK, L:5, PK:32}{K:36, C:RED, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:79, C:RED, L:5, PK:78} {K:35, C:BLACK, L:6, PK:36}{K:60, C:BLACK, L:6, PK:36} {K:37, C:RED, L:7, PK:60} Insert 38 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:34, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:34}{K:63, C:RED, L:3, PK:34}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:32, C:BLACK, L:4, PK:30}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:31, C:BLACK, L:5, PK:32}{K:33, C:BLACK, L:5, PK:32}{K:36, C:RED, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:79, C:RED, L:5, PK:78} {K:35, C:BLACK, L:6, PK:36}{K:38, C:BLACK, L:6, PK:36} {K:37, C:RED, L:7, PK:38}{K:60, C:RED, L:7, PK:38} Insert 59 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:34, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:34}{K:63, C:RED, L:3, PK:34}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:32, C:BLACK, L:4, PK:30}{K:38, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:31, C:BLACK, L:5, PK:32}{K:33, C:BLACK, L:5, PK:32}{K:36, C:RED, L:5, PK:38}{K:61, C:RED, L:5, PK:38}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:79, C:RED, L:5, PK:78} {K:35, C:BLACK, L:6, PK:36}{K:37, C:BLACK, L:6, PK:36}{K:60, C:BLACK, L:6, PK:61}{K:62, C:BLACK, L:6, PK:61} {K:59, C:RED, L:7, PK:60} Insert 58 {K:67, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:67}{K:71, C:BLACK, L:1, PK:67} {K:22, C:BLACK, L:2, PK:26}{K:34, C:BLACK, L:2, PK:26}{K:69, C:BLACK, L:2, PK:71}{K:75, C:BLACK, L:2, PK:71} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:30, C:RED, L:3, PK:34}{K:63, C:RED, L:3, PK:34}{K:68, C:BLACK, L:3, PK:69}{K:70, C:BLACK, L:3, PK:69}{K:73, C:RED, L:3, PK:75}{K:77, C:RED, L:3, PK:75} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:28, C:BLACK, L:4, PK:30}{K:32, C:BLACK, L:4, PK:30}{K:38, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:72, C:BLACK, L:4, PK:73}{K:74, C:BLACK, L:4, PK:73}{K:76, C:BLACK, L:4, PK:77}{K:78, C:BLACK, L:4, PK:77} {K:27, C:BLACK, L:5, PK:28}{K:29, C:BLACK, L:5, PK:28}{K:31, C:BLACK, L:5, PK:32}{K:33, C:BLACK, L:5, PK:32}{K:36, C:RED, L:5, PK:38}{K:61, C:RED, L:5, PK:38}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:79, C:RED, L:5, PK:78} {K:35, C:BLACK, L:6, PK:36}{K:37, C:BLACK, L:6, PK:36}{K:59, C:BLACK, L:6, PK:61}{K:62, C:BLACK, L:6, PK:61} {K:58, C:RED, L:7, PK:59}{K:60, C:RED, L:7, PK:59} Insert 57 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:61, C:BLACK, L:4, PK:38}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:59, C:RED, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:58, C:BLACK, L:6, PK:59}{K:60, C:BLACK, L:6, PK:59}{K:79, C:RED, L:6, PK:78} {K:57, C:RED, L:7, PK:58} Insert 56 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:61, C:BLACK, L:4, PK:38}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:59, C:RED, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:57, C:BLACK, L:6, PK:59}{K:60, C:BLACK, L:6, PK:59}{K:79, C:RED, L:6, PK:78} {K:56, C:RED, L:7, PK:57}{K:58, C:RED, L:7, PK:57} Insert 55 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:59, C:BLACK, L:4, PK:38}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:57, C:RED, L:5, PK:59}{K:61, C:RED, L:5, PK:59}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:60, C:BLACK, L:6, PK:61}{K:62, C:BLACK, L:6, PK:61}{K:79, C:RED, L:6, PK:78} {K:55, C:RED, L:7, PK:56} Insert 54 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:63, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:63}{K:65, C:BLACK, L:3, PK:63}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:59, C:BLACK, L:4, PK:38}{K:64, C:BLACK, L:4, PK:65}{K:66, C:BLACK, L:4, PK:65}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:57, C:RED, L:5, PK:59}{K:61, C:RED, L:5, PK:59}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:55, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:60, C:BLACK, L:6, PK:61}{K:62, C:BLACK, L:6, PK:61}{K:79, C:RED, L:6, PK:78} {K:54, C:RED, L:7, PK:55}{K:56, C:RED, L:7, PK:55} Insert 53 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:59}{K:63, C:RED, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:57, C:BLACK, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:55, C:RED, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:54, C:BLACK, L:6, PK:55}{K:56, C:BLACK, L:6, PK:55}{K:79, C:RED, L:6, PK:78} {K:53, C:RED, L:7, PK:54} Insert 52 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:59}{K:63, C:RED, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:57, C:BLACK, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:55, C:RED, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:53, C:BLACK, L:6, PK:55}{K:56, C:BLACK, L:6, PK:55}{K:79, C:RED, L:6, PK:78} {K:52, C:RED, L:7, PK:53}{K:54, C:RED, L:7, PK:53} Insert 51 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:59}{K:63, C:RED, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:55, C:BLACK, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:53, C:RED, L:5, PK:55}{K:57, C:RED, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:52, C:BLACK, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:51, C:RED, L:7, PK:52} Insert 50 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:RED, L:1, PK:34}{K:67, C:RED, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:BLACK, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:RED, L:3, PK:59}{K:63, C:RED, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:55, C:BLACK, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:53, C:RED, L:5, PK:55}{K:57, C:RED, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:51, C:BLACK, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:50, C:RED, L:7, PK:51}{K:52, C:RED, L:7, PK:51} Insert 49 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:55, C:RED, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:53, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:51, C:RED, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:50, C:BLACK, L:7, PK:51}{K:52, C:BLACK, L:7, PK:51} {K:49, C:RED, L:8, PK:50} Insert 48 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:55, C:RED, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:53, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:51, C:RED, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:49, C:BLACK, L:7, PK:51}{K:52, C:BLACK, L:7, PK:51} {K:48, C:RED, L:8, PK:49}{K:50, C:RED, L:8, PK:49} Insert 47 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:55, C:RED, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:51, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:49, C:RED, L:6, PK:51}{K:53, C:RED, L:6, PK:51}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:48, C:BLACK, L:7, PK:49}{K:50, C:BLACK, L:7, PK:49}{K:52, C:BLACK, L:7, PK:53}{K:54, C:BLACK, L:7, PK:53} {K:47, C:RED, L:8, PK:48} Insert 46 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:55, C:RED, L:4, PK:38}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:51, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:49, C:RED, L:6, PK:51}{K:53, C:RED, L:6, PK:51}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:47, C:BLACK, L:7, PK:49}{K:50, C:BLACK, L:7, PK:49}{K:52, C:BLACK, L:7, PK:53}{K:54, C:BLACK, L:7, PK:53} {K:46, C:RED, L:8, PK:47}{K:48, C:RED, L:8, PK:47} Insert 45 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:51, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:38, C:RED, L:4, PK:51}{K:55, C:RED, L:4, PK:51}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:36, C:BLACK, L:5, PK:38}{K:49, C:BLACK, L:5, PK:38}{K:53, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:35, C:BLACK, L:6, PK:36}{K:37, C:BLACK, L:6, PK:36}{K:47, C:RED, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:52, C:BLACK, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:46, C:BLACK, L:7, PK:47}{K:48, C:BLACK, L:7, PK:47} {K:45, C:RED, L:8, PK:46} Insert 44 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:51, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:38, C:RED, L:4, PK:51}{K:55, C:RED, L:4, PK:51}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:36, C:BLACK, L:5, PK:38}{K:49, C:BLACK, L:5, PK:38}{K:53, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:35, C:BLACK, L:6, PK:36}{K:37, C:BLACK, L:6, PK:36}{K:47, C:RED, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:52, C:BLACK, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:45, C:BLACK, L:7, PK:47}{K:48, C:BLACK, L:7, PK:47} {K:44, C:RED, L:8, PK:45}{K:46, C:RED, L:8, PK:45} Insert 43 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:51, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:38, C:RED, L:4, PK:51}{K:55, C:RED, L:4, PK:51}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:36, C:BLACK, L:5, PK:38}{K:47, C:BLACK, L:5, PK:38}{K:53, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:35, C:BLACK, L:6, PK:36}{K:37, C:BLACK, L:6, PK:36}{K:45, C:RED, L:6, PK:47}{K:49, C:RED, L:6, PK:47}{K:52, C:BLACK, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:44, C:BLACK, L:7, PK:45}{K:46, C:BLACK, L:7, PK:45}{K:48, C:BLACK, L:7, PK:49}{K:50, C:BLACK, L:7, PK:49} {K:43, C:RED, L:8, PK:44} Insert 42 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:67, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:59, C:RED, L:2, PK:67}{K:71, C:BLACK, L:2, PK:67} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:51, C:BLACK, L:3, PK:59}{K:63, C:BLACK, L:3, PK:59}{K:69, C:BLACK, L:3, PK:71}{K:75, C:BLACK, L:3, PK:71} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:38, C:RED, L:4, PK:51}{K:55, C:RED, L:4, PK:51}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:68, C:BLACK, L:4, PK:69}{K:70, C:BLACK, L:4, PK:69}{K:73, C:RED, L:4, PK:75}{K:77, C:RED, L:4, PK:75} {K:36, C:BLACK, L:5, PK:38}{K:47, C:BLACK, L:5, PK:38}{K:53, C:BLACK, L:5, PK:55}{K:57, C:BLACK, L:5, PK:55}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:72, C:BLACK, L:5, PK:73}{K:74, C:BLACK, L:5, PK:73}{K:76, C:BLACK, L:5, PK:77}{K:78, C:BLACK, L:5, PK:77} {K:35, C:BLACK, L:6, PK:36}{K:37, C:BLACK, L:6, PK:36}{K:45, C:RED, L:6, PK:47}{K:49, C:RED, L:6, PK:47}{K:52, C:BLACK, L:6, PK:53}{K:54, C:BLACK, L:6, PK:53}{K:56, C:BLACK, L:6, PK:57}{K:58, C:BLACK, L:6, PK:57}{K:79, C:RED, L:6, PK:78} {K:43, C:BLACK, L:7, PK:45}{K:46, C:BLACK, L:7, PK:45}{K:48, C:BLACK, L:7, PK:49}{K:50, C:BLACK, L:7, PK:49} {K:42, C:RED, L:8, PK:43}{K:44, C:RED, L:8, PK:43} Insert 41 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:42, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:41, C:RED, L:8, PK:42} Insert 40 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 20 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 21 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 22 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 23 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 24 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 25 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 26 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 27 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 28 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 29 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 30 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 31 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 32 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 33 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 34 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 35 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 36 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 37 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 38 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:45, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:43, C:RED, L:6, PK:45}{K:46, C:BLACK, L:6, PK:45}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:41, C:BLACK, L:7, PK:43}{K:44, C:BLACK, L:7, PK:43}{K:79, C:RED, L:7, PK:78} {K:40, C:RED, L:8, PK:41}{K:42, C:RED, L:8, PK:41} Insert 39 {K:34, C:BLACK, L:0, PK:NULL} {K:26, C:BLACK, L:1, PK:34}{K:59, C:BLACK, L:1, PK:34} {K:22, C:BLACK, L:2, PK:26}{K:30, C:BLACK, L:2, PK:26}{K:51, C:RED, L:2, PK:59}{K:67, C:RED, L:2, PK:59} {K:20, C:BLACK, L:3, PK:22}{K:24, C:BLACK, L:3, PK:22}{K:28, C:BLACK, L:3, PK:30}{K:32, C:BLACK, L:3, PK:30}{K:38, C:BLACK, L:3, PK:51}{K:55, C:BLACK, L:3, PK:51}{K:63, C:BLACK, L:3, PK:67}{K:71, C:BLACK, L:3, PK:67} {K:19, C:BLACK, L:4, PK:20}{K:21, C:BLACK, L:4, PK:20}{K:23, C:BLACK, L:4, PK:24}{K:25, C:BLACK, L:4, PK:24}{K:27, C:BLACK, L:4, PK:28}{K:29, C:BLACK, L:4, PK:28}{K:31, C:BLACK, L:4, PK:32}{K:33, C:BLACK, L:4, PK:32}{K:36, C:BLACK, L:4, PK:38}{K:47, C:RED, L:4, PK:38}{K:53, C:BLACK, L:4, PK:55}{K:57, C:BLACK, L:4, PK:55}{K:61, C:BLACK, L:4, PK:63}{K:65, C:BLACK, L:4, PK:63}{K:69, C:BLACK, L:4, PK:71}{K:75, C:BLACK, L:4, PK:71} {K:35, C:BLACK, L:5, PK:36}{K:37, C:BLACK, L:5, PK:36}{K:43, C:BLACK, L:5, PK:47}{K:49, C:BLACK, L:5, PK:47}{K:52, C:BLACK, L:5, PK:53}{K:54, C:BLACK, L:5, PK:53}{K:56, C:BLACK, L:5, PK:57}{K:58, C:BLACK, L:5, PK:57}{K:60, C:BLACK, L:5, PK:61}{K:62, C:BLACK, L:5, PK:61}{K:64, C:BLACK, L:5, PK:65}{K:66, C:BLACK, L:5, PK:65}{K:68, C:BLACK, L:5, PK:69}{K:70, C:BLACK, L:5, PK:69}{K:73, C:RED, L:5, PK:75}{K:77, C:RED, L:5, PK:75} {K:41, C:RED, L:6, PK:43}{K:45, C:RED, L:6, PK:43}{K:48, C:BLACK, L:6, PK:49}{K:50, C:BLACK, L:6, PK:49}{K:72, C:BLACK, L:6, PK:73}{K:74, C:BLACK, L:6, PK:73}{K:76, C:BLACK, L:6, PK:77}{K:78, C:BLACK, L:6, PK:77} {K:40, C:BLACK, L:7, PK:41}{K:42, C:BLACK, L:7, PK:41}{K:44, C:BLACK, L:7, PK:45}{K:46, C:BLACK, L:7, PK:45}{K:79, C:RED, L:7, PK:78} {K:39, C:RED, L:8, PK:40}

__MACOSX/expected/._test14.txt

Programming Exercise10.docx

Programming Exercise #10

(Associative Arrays: Red Black Trees)

Overview

In the last PEX8, you restructured the implementation of your parts database using a binary search tree. However, the performance hasn’t gotten any better. After much wailing and gnashing of teeth, you have observed the data entry folks adding parts to the database. Whenever parts are added, they are added in alphabetical order. DOH! Your BST isn’t any better than your list implementation.

You have decided to change your BST implementation into a red black tree. This ensures that during the database creation process your tree remains roughly balanced. Hopefully this will result in a much better search time when the database is queried in the future.

Parts Catalog Architecture

The parts catalog is an associative array of associative arrays. The outermost array is keyed by part name, (a string in this case). The content of the outer associative array is the inner associative array. The inner associative array is keyed by a parameter name and the content is the parameter value, (both strings).

When iterating through the structure it should be possible to print all part names in order and then print each parameter and associated value for that part in order of parameter name. It should also be possible to extract any given parameter value by using the get methods.

For this exercise, you are only required to implement the tree balancing for insert operations, (i.e. your tree does not need to support delete operations at all). However, if you choose to build delete operations for your red black tree, you will be awarded extra credit.

Programming Concepts

This exercise covers many programming concepts including red black trees, inheritance, deep copy, constructor types including default and delete, operator overloading, pass by ref and by val, return by ref, stack vs heap, binary search trees, templates, reference counting pointers, lambdas, closures, functors, and abstract base classes.

System Requirements

The design must use the provided interface header verbatim. This will allow automated testing of the design you produce. See grading rubric for specific system requirements and associated grade values.

Grading Rubric

(PEX10)

Requirement / Criteria	Available Points	Student’s Score
Uses base class interface verbatim	10
Needed BST base functionality is correct	10
Red black insert correctly recolors when appropriate	10
Red black insert correctly rotates when appropriate	20
Red black insert correctly handles changes in root node	10
Red black delete functionality implemented (Extra Credit)	30
Total	60

__MACOSX/._Programming Exercise10.docx

tests/gitignore

actual/* bin/*

__MACOSX/tests/._gitignore

tests/include.hpp

#include "../RbtKeyVal.hpp"

__MACOSX/tests/._include.hpp

tests/instantiate.hpp

RbtKeyVal<std::string, RbtKeyVal<std::string, int> > outer; RbtKeyVal<std::string, int> inner; std::shared_ptr<KeyVal<std::string, int> > pKeyVal(new RbtKeyVal<std::string, int>); RbtKeyVal<int, std::string> numeric;

__MACOSX/tests/._instantiate.hpp

tests/numbers.hpp

#pragma once static const char* numbers[] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty", "twenty one", "twenty two", "twenty three", "twenty four", "twenty five", "twenty six", "twenty seven", "twenty eight", "twenty nine", "thirty", "thirty one", "thirty two", "thirty three", "thirty four", "thirty five", "thirty six", "thirty seven", "thirty eight", "thirty nine", "forty", "forty one", "forty two", "forty three", "forty four", "forty five", "forty six", "forty seven", "forty eight", "forty nine", "fifty", "fifty one", "fifty two", "fifty three", "fifty four", "fifty five", "fifty six", "fifty seven", "fifty eight", "fifty nine", "sixty", "sixty one", "sixty two", "sixty three", "sixty four", "sixty five", "sixty six", "sixty seven", "sixty eight", "sixty nine", "seventy", "seventy one", "seventy two", "seventy three", "seventy four", "seventy five", "seventy six", "seventy seven", "seventy eight", "seventy nine", "eighty", "eighty one", "eighty two", "eighty three", "eighty four", "eighty five", "eighty six", "eighty seven", "eighty eight", "eighty nine", "ninety", "ninety one", "ninety two", "ninety three", "ninety four", "ninety five", "ninety six", "ninety seven", "ninety eight", "ninety nine", };

__MACOSX/tests/._numbers.hpp

tests/rbdel.cpp

#include "numbers.hpp" #include <iostream> #include <vector> #include "include.hpp" void deli(int i) { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+---------------------------------------------------------------------+" << std::endl; std::cout << "| Basic Setup |" << std::endl; std::cout << "+---------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 20, 60, 10}; insertSet(nums); std::cout << "Delete " << i << std::endl; numeric.del(i); numeric.printTree(); } void basicTest() { deli(40); deli(60); deli(20); deli(10); } void doubleBlack() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Double Black |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 60, 10, 5, 20, 30, 4, 7, 2, 15, 14}; //{40, 20, 60, 10}; insertSet(nums); numeric.del(7); } void recurseRed() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Double Black |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 60, 10, 5, 20, 30, 4, 7, 2, 15, 14}; //{40, 20, 60, 10}; insertSet(nums); numeric.del(60); } int main(int argc, char** argv) { int i = atoi(argv[1]); switch(i) { case 1: basicTest(); break; case 2: doubleBlack(); break; case 3: recurseRed(); break; } }

__MACOSX/tests/._rbdel.cpp

tests/rbti.hpp

auto insertN = [&numeric](int N, std::function<int(int)> transform) { for (int i = 0; i < N; ++i) { int n = transform(i); std::cout << "Insert " << n << std::endl; numeric.insert(n, numbers[n]); numeric.printTree(); std::cout << std::endl; } }; auto insertSet = [&numeric](std::vector<int> numList) { int N = numList.size(); for (int i = 0; i < N; ++i) { int n = numList[i]; std::cout << "Insert " << n << std::endl; numeric.insert(n, numbers[n]); numeric.printTree(); std::cout << std::endl; } };

__MACOSX/tests/._rbti.hpp

tests/test1.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" inner.insert("one", 1); inner.insert("two", 2); inner.insert("three", 3); inner.del("two"); *(inner.get("three")) = 4; inner.forEach([](const std::string &key, int &val){ std::cout << key << val; }); }

__MACOSX/tests/._test1.cpp

tests/test10.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" numeric.insert(4, "four"); numeric.insert(2, "two"); numeric.insert(6, "six"); numeric.insert(1, "one"); numeric.insert(3, "three"); numeric.insert(5, "five"); numeric.insert(7, "seven"); numeric.forEach([](const int &key, std::string &val) { std::cout << val; }); std::cout << std::endl; }

__MACOSX/tests/._test10.cpp

tests/test11.cpp

#include "numbers.hpp" #include <iostream> #include <vector> #include "include.hpp" int main() { #include "instantiate.hpp" #include "rbti.hpp" std::vector<int> nums = {40, 20, 60, 10}; insertSet(nums); }

__MACOSX/tests/._test11.cpp

tests/test12.cpp

#include "numbers.hpp" #include <iostream> #include <vector> #include "include.hpp" void bll() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Basic LL |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 20, 10}; insertSet(nums); } void blr() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Basic LR |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 20, 30}; insertSet(nums); } void brl() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Basic RL |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 60, 50}; insertSet(nums); } void brr() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Basic RR |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 60, 70}; insertSet(nums); } int main() { bll(); blr(); brl(); brr(); }

__MACOSX/tests/._test12.cpp

tests/test13.cpp

#include "numbers.hpp" #include <iostream> #include <vector> #include "include.hpp" void r1ll() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Recurse-1 LL |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 60, 10, 5, 20, 30, 4, 7, 2}; insertSet(nums); } void r1lr() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Recurse-1 LR |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 60, 10, 5, 20, 30, 15, 35}; insertSet(nums); } void r1rl() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Recurse-1 RL |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 20, 70, 75, 60, 50, 65, 45}; insertSet(nums); } void r1rr() { #include "instantiate.hpp" #include "rbti.hpp" std::cout << "+----------------------------------------------------------------------+" << std::endl; std::cout << "| Recurse-1 RR |" << std::endl; std::cout << "+----------------------------------------------------------------------+" << std::endl; std::vector<int> nums = {40, 20, 70, 75, 60, 50, 74, 76, 77}; insertSet(nums); } int main() { r1ll(); r1lr(); r1rl(); r1rr(); }

__MACOSX/tests/._test13.cpp

tests/test14.cpp

#include "numbers.hpp" #include <iostream> #include <vector> #include "include.hpp" int main() { #include "instantiate.hpp" #include "rbti.hpp" insertN(20, [](int i) { return 60 + i; }); insertN(20, [](int i) { return 19 + i; }); insertN(20, [](int i) { return 59 - i; }); insertN(20, [](int i) { return 20 + i; }); }

__MACOSX/tests/._test14.cpp

tests/test3.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" //copy ctor auto newObj = outer; //assign operator newObj = outer; std::cout << "success" << std::endl; }

__MACOSX/tests/._test3.cpp

tests/test4.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" //populate inner.insert("one", 1); inner.insert("two", 2); outer.insert("outer1", inner); outer.insert("outer2", inner); inner.insert("one", 3); inner.insert("two", 4); outer.get("outer1")->insert("one", 5); outer.get("outer2")->insert("two", 6); outer.forEach([](const std::string &key, KeyVal<std::string, int> &val){ std::cout << key; val.forEach([](const std::string &key, int &val){ std::cout << key << val; }); }); }

__MACOSX/tests/._test4.cpp

tests/test5.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" //populate inner.insert("one", 1); inner.insert("two", 2); *(inner.get("one")) = 3; std::cout << *(inner.get("one")); }

__MACOSX/tests/._test5.cpp

tests/test6.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" inner.insert("one", 1); inner.insert("two", 2); inner.insert("three", 3); //increment val inner.forEach([](const std::string &key, int &val){ val++; }); //display inner.forEach([](const std::string &key, int &val){ std::cout << val; }); }

__MACOSX/tests/._test6.cpp

tests/test7.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" inner.insert("one", 1); inner.insert("two", 2); inner.insert("three", 3); //display inner.forEach([](const std::string &key, int &val){ std::cout << val; }); }

__MACOSX/tests/._test7.cpp

tests/test8.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" //each insert is at head inner.insert("two", 2); inner.insert("three", 3); inner.insert("one", 1); //display inner.forEach([](const std::string &key, int &val){ std::cout << val; }); }

__MACOSX/tests/._test8.cpp

tests/test9.cpp

#include <iostream> #include "include.hpp" int main() { #include "instantiate.hpp" //populate inner.insert("one", 1); //inner.insert("two", 2); //inner.del("two"); //inner.del("two"); //second delete; key doesn't exist auto ptr = inner.get("two"); if(!ptr) std::cout << "success"; }

__MACOSX/tests/._test9.cpp

tests/testall.sh

#!/bin/bash if [[ $# -ne 1 ]] ; then echo "Usage: testall <NameOfClass>" exit 1 fi #make include files echo "#include \"../$1.hpp\"" > include.hpp echo "$1<std::string, $1<std::string, int> > outer;" > instantiate.hpp echo "$1<std::string, int> inner;" >> instantiate.hpp echo "std::shared_ptr<KeyVal<std::string, int> > pKeyVal(new $1<std::string, int>); " >> instantiate.hpp echo "$1<int, std::string> numeric;" >> instantiate.hpp mkdir -p bin actual #compile and execute third test (copy construct and assign) g++ -g -std=c++11 test3.cpp -o bin/test3 2>/dev/null if [[ $? -ne 0 ]] ; then echo "Failed copy/assign compilation test" else bin/test3 | grep success > /dev/null && echo "Passed cp ctor and assign test" || echo "Failed cp ctor and assign test" fi #compile and execute fourth test (deep copy) g++ -g -std=c++11 test4.cpp -o bin/test4 if [[ $? -ne 0 ]] ; then echo "Failed deep copy compilation test" else bin/test4 | grep outer1one5two2outer2one1two6 > /dev/null && echo "Passed deep copy test" || echo "Failed deep copy test" fi #compile and execute fifth test (modify after get) g++ -g -std=c++11 test5.cpp -o bin/test5 if [[ $? -ne 0 ]] ; then echo "Failed get/modify compilation test" else bin/test5 | grep 3 > /dev/null && echo "Passed get/modify test" || echo "Failed get/modify test" fi #compile and execute sixth test (modify in foreach) #doesn't check ordering g++ -g -std=c++11 test6.cpp -o bin/test6 if [[ $? -ne 0 ]] ; then echo "Failed modify in foreach compilation test" else bin/test6 | grep 2 > /dev/null if [[ $? -eq 0 ]] ; then bin/test6 | grep 3 > /dev/null if [[ $? -eq 0 ]] ; then bin/test6 | grep 4 > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed foreach modify test" else echo "Failed foreach modify test" fi else echo "Failed foreach modify test" fi else echo "Failed foreach modify test" fi fi #compile and execute seventh test (iterate in order) g++ -g -std=c++11 test7.cpp -o bin/test7 if [[ $? -ne 0 ]] ; then echo "Failed in order iteration compilation test" else bin/test7 | grep 132 > /dev/null && echo "Passed in order iteration test" || echo "Failed in order itration test" fi #compile and execute h test (insert at head) #doesn't check ordering g++ -g -std=c++11 test8.cpp -o bin/test8 if [[ $? -ne 0 ]] ; then echo "Failed insert at head compilation test" else bin/test8 | grep 1 > /dev/null if [[ $? -eq 0 ]] ; then bin/test8 | grep 2 > /dev/null if [[ $? -eq 0 ]] ; then bin/test8 | grep 3 > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed insert at head test" else echo "Failed insert at head test" fi else echo "Failed insert at head test" fi else echo "Failed insert at head test" fi fi #compile and execute ninth test (get/del non-key) g++ -g -std=c++11 test9.cpp -o bin/test9 if [[ $? -ne 0 ]] ; then echo "Failed non existing key compilation test" else bin/test9 | grep success > /dev/null && echo "Passed non-key test" || echo "Failed non-key test" fi #compile and execute tenth test (tree insert) g++ -g -std=c++11 test10.cpp -o bin/test10 if [[ $? -ne 0 ]] ; then echo "Failed tree insert compilation test" else bin/test10 | grep "onetwothreefourfivesixseven" > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed tree insert test" else echo "Failed tree insert test" fi fi #compile and execute eleventh test (red uncle recolor) g++ -g -std=c++11 test11.cpp -o bin/test11 if [[ $? -ne 0 ]] ; then echo "Failed red uncle recolor compilation test" else bin/test11 > actual/test11.txt diff actual/test11.txt expected/test11.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed red uncle recolor test" else echo "Failed red uncle recolor test" fi fi #compile and execute twelfth test (basic rotations root change) g++ -g -std=c++11 test12.cpp -o bin/test12 if [[ $? -ne 0 ]] ; then echo "Failed basic rotations root change compilation test" else bin/test12 > actual/test12.txt diff actual/test12.txt expected/test12.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed basic rotations root change test" else echo "Failed basic rotations root change test" fi fi #compile and execute thirteenth test (recurse 1 rotations) g++ -g -std=c++11 test13.cpp -o bin/test13 if [[ $? -ne 0 ]] ; then echo "Failed recurse 1 rotations compilation test" else bin/test13 > actual/test13.txt diff actual/test13.txt expected/test13.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed recurse 1 rotations test" else echo "Failed recurse 1 rotations test" fi fi #compile and execute fourteenth test (big data rotations) g++ -g -std=c++11 test14.cpp -o bin/test14 if [[ $? -ne 0 ]] ; then echo "Failed big data rotations compilation test" else bin/test14 > actual/test14.txt diff actual/test14.txt expected/test14.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed big data rotations test" else echo "Failed big data rotations test" fi fi #compile and execute rbdel test g++ -g -std=c++11 rbdel.cpp -o bin/rbdel if [[ $? -ne 0 ]] ; then echo "Failed rbdel compilation test" else bin/rbdel 1 > actual/rbdel1.txt diff actual/rbdel1.txt expected/rbdel1.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed rbdel basic test" else echo "Failed rbdel basic test" fi bin/rbdel 2 > actual/rbdel2.txt diff actual/rbdel2.txt expected/rbdel2.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed rbdel black black test" else echo "Failed rbdel black black test" fi bin/rbdel 3 > actual/rbdel3.txt diff actual/rbdel3.txt expected/rbdel3.txt > /dev/null if [[ $? -eq 0 ]] ; then echo "Passed rbdel recurse red test" else echo "Failed rbdel recurse red test" fi fi #mem leak test #test1 should be a sufficient test for mem leaks valgrind bin/test3 2>&1 | grep "no leaks are possible" > /dev/null && echo "Passed leak test" || echo "Failed leak test"

__MACOSX/tests/._testall.sh

TreeVisualizer.jar

META-INF/MANIFEST.MF

Manifest-Version: 1.0 Main-Class: Main

Main$1.class

synchronized class Main$1 implements java.awt.event.ActionListener {
    private RedBlackTree tree;
    java.util.Vector powers;
    final int r;
    void Main$1(Main, javax.swing.JButton, javax.swing.JPanel, javax.swing.JTextArea, javax.swing.JScrollPane);
    public void actionPerformed(java.awt.event.ActionEvent);
    int pow2(int);
    int get_x(RedBlackTree$Node, int);
    int get_y(RedBlackTree$Node);
    void drawTree(java.awt.Graphics2D, RedBlackTree$Node, int);
    void drawCenteredCircle(java.awt.Graphics2D, java.awt.Color, java.awt.Font, int, int, int, int);
    void drawLine(java.awt.Graphics2D, int, int, int, int);
}

Main.class

public synchronized class Main {
    private javax.swing.JFrame frame;
    public static void main(String[]);
    private void Main();
}

RedBlackTree$Node.class

public synchronized class RedBlackTree$Node {
    final java.awt.Color m_color;
    final int m_key;
    final int m_level;
    final int m_column;
    RedBlackTree$Node left;
    RedBlackTree$Node right;
    void RedBlackTree$Node(RedBlackTree, java.awt.Color, int, int, int);
}

RedBlackTree.class

synchronized class RedBlackTree {
    java.util.HashMap Nodes;
    int maxLevel;
    RedBlackTree$Node rootNode;
    void RedBlackTree();
    String insert(java.awt.Color, int, int, Integer);
}