comment:This is the same as test05-input, but with tons more output
initialize:2:-200:200:-200:200:1
insert-later:PEK:Beijing:116:160
insert-later:SFO:San Francisco:-122:148
insert-later:JFK:New York:-73:160
insert-later:DXB:Dubai:55:100
insert-later:BKK:Bangkok:100:52
insert-later:ORD:Chicago:-87:164
insert-later:CDG:Paris:2:196
insert-later:HKG:Hong Kong:113:88
insert-later:LHR:London:0:199
insert-later:CAN:Guangzhou:113:96
bulk-insert
insert-later:ICN:Incheon:126:148
insert-later:ATL:Atlanta:-84:142
insert-later:NRT:Tokyo:140:140
insert-later:DCA:Washington:-77:152
insert-later:FRA:Frankfurt:8:200
insert-later:DEL:Delhi:77:112
insert-later:AMS:Amsterdam:4:198
insert-later:DFW:Dallas:-97:128
insert-later:SIN:Singapore:103:4
insert-later:LAX:Los Angeles:-118:142
insert-later:PVG:Shanghai:121:124
insert-later:IAD:Washington:-78:152
insert-later:BWI:Baltimore:-76:156
bulk-insert
list
delete:HKG
list
delete:CAN
list
delete:ICN
list
delete:PEK
list
delete:SFO
list
delete:JFK
list
delete:DXB
list
delete:BKK
list
delete:ORD
list
delete:CDG
list
delete:LHR
list
delete:ATL
list
delete:NRT
list
delete:DCA
list
comment:This should throw and nonexistent point exception
delete-point:116:160
list
delete:FRA
list
delete:DEL
list
delete:AMS
list
delete:DFW
list
delete:SIN
list
delete:LAX
list
delete:PVG
comment:Only two points left
size
list
delete:IAD
list
delete:BWI
size
list
clear
comment:Creates tree with duplicate x-coordinates
insert-later:ATL:Atlanta:1:5
insert-later:SFO:San Francisco:4:2
insert-later:ORD:Chicago:4:3
insert-later:IAD:Dulles:8:6
insert-later:DFW:Dallas-Fort Worth:4:5
insert-later:LAX:Los Angeles:4:1
comment:Bulk-inserting 6 points
bulk-insert
size
list
comment:Deleting nodes involving duplicate x-coordinates
delete:SFO
list
delete:ORD
list
delete:DFW
list
delete:LAX
size
list
comment:Adding back the points we deleted. They'll all go into the right subtree this time.
insert-later:SFZ:San Francisco:4:2
insert-later:ORZ:Chicago:4:3
insert-later:DFZ:Dallas-Fort Worth:4:5
insert-later:LAZ:Los Angeles:4:1
bulk-insert
size
list
delete:ATL
list
delete:IAD
list
delete:SFZ
list
delete:ORZ
list
delete:DFZ
list
delete:LAZ
size
list
clear
comment:Inserting 100 points
insert-later:TMX:TIMIMOUN:29:0
insert-later:NRD:NORDERNEY:53:5
insert-later:GWT:WESTERLAND:54:8
insert-later:TLL:TALLINN:59:24
insert-later:ENF:ENONTEKIO:68:23
insert-later:KEV:HALLI:61:24
insert-later:HEM:HELSINKI:60:25
insert-later:HEL:HELSINKI:60:24
insert-later:BSK:BISKRA:34:5
insert-later:ELG:EL GOLEA:30:2
insert-later:HTN:HOTAN:37:79
insert-later:URC:URUMQI:43:87
insert-later:HRB:HARBIN:45:126
insert-later:DLC:DALIAN:38:121
insert-later:NYI:SUNYANI:7:-2
insert-later:TKD:TAKORADI:4:-1
insert-later:ABJ:ABIDJAN:5:-3
insert-later:BYK:BOUAKE:7:-5
insert-later:DJO:DALOA:6:-6
insert-later:HGO:KORHOGO:9:-5
insert-later:MJC:MAN:7:-7
insert-later:JYV:JYVASKYLA:62:25
insert-later:KAU:KAUHAVA:63:23
insert-later:KEM:KEMI:65:24
insert-later:KAJ:KAJAANI:64:27
insert-later:LDY:LONDONDERRY:55:-7
insert-later:BHX:BIRMINGHAM:52:-1
insert-later:CVT:COVENTRY:52:-2
insert-later:BNI:BENIN:6:5
insert-later:CBQ:CALABAR:4:8
insert-later:ENU:ENUGU:6:7
insert-later:QUS:GUSAU:12:6
insert-later:DJE:DJERBA:35:14
insert-later:EBM:EL BORMA:34:14
insert-later:SFA:SFAX:34:23
insert-later:TOE:TOZEUR:33:14
insert-later:LRL:NIATOUGOU:9:1
insert-later:LFW:LOME:6:1
insert-later:HHN:HAHN:49:7
insert-later:MHG:MANNHEIM:49:8
insert-later:XFW:HAMBURG:53:9
insert-later:KEL:KIEL:54:10
insert-later:LBC:LUEBECK:53:10
insert-later:EME:EMDEN:53:7
insert-later:WVN:WILHELMSHAVEN:53:8
insert-later:BMK:BORKUM:53:6
insert-later:ENA:KENAI:60:-151
insert-later:FAI:FAIRBANKS:64:-146
insert-later:FBK:FORT WAINWRIGHT:64:-147
insert-later:GAL:GALENA:64:-156
insert-later:GKN:GULKANA:62:-145
insert-later:SGY:SKAGWAY:59:-135
insert-later:HOM:HOMER:59:-151
insert-later:ILI:ILIAMNA:59:-154
insert-later:UTO:INDIAN MOUNTAINS:65:-153
insert-later:NGB:NINBO:29:121
insert-later:NKG:NANJING:31:118
insert-later:HFE:HEFEI:31:117
insert-later:TAO:QINGDAO:36:120
insert-later:SHA:SHANGHAI:31:121
insert-later:YNT:YANTAI:37:121
insert-later:CKG:CHONGQING:29:106
insert-later:LXA:LHASA:0:0
insert-later:CTU:CHENGDU:30:103
insert-later:HME:HASSI-MESSAOUD:31:6
insert-later:INZ:IN SALAH:27:2
insert-later:YEV:INUVIK:68:-133
insert-later:YFB:IQALUIT:63:-68
insert-later:YFC:FREDERICTON:45:-66
insert-later:IVL:IVALO:68:27
insert-later:JOE:JOENSUU:62:29
insert-later:GKA:GOROKA:-6:145
insert-later:MAG:MADANG:-5:145
insert-later:HGU:MOUNT HAGEN:-5:144
insert-later:LAE:NADZAB:-6:146
insert-later:POM:PORT MORESBY:-9:147
insert-later:WWK:WEWAK:-3:143
insert-later:VEY:VESTMANNAEYJAR:63:-20
insert-later:YAM:SAULT SAINTE MARIE:46:-84
insert-later:YAV:WINNIPEG:50:-97
insert-later:YAW:HALIFAX:44:-63
insert-later:YAY:ST. ANTHONY:51:-56
insert-later:YAZ:TOFINO:49:-125
insert-later:YBB:PELLY BAY:68:-89
insert-later:YDQ:DAWSON CREEK:55:-120
insert-later:GHA:GHARDAIA:32:3
insert-later:PKO:PARAKOU:9:2
insert-later:OUA:OUAGADOUGOU:12:-1
insert-later:BOY:BOBO-DIOULASSO:11:-4
insert-later:ACC:ACCRA:5:0
insert-later:TML:TAMALE:9:0
insert-later:GLO:GOLOUCHESTERSHIRE:51:-2
insert-later:OGX:OUARGLA:31:5
insert-later:IAM:ZARZAITINE:28:9
insert-later:COO:COTONOU:6:2
insert-later:TLM:TLEMCEN:35:-1
insert-later:ORN:ORAN:35:2
insert-later:MUW:GHRISS:35:3
insert-later:AZR:ADRAR:27:0
insert-later:TGR:TOUGGOURT:32:14
bulk-insert
size
list
comment:Deleting all 100 points
delete:TMX
list
delete:NRD
list
delete:GWT
list
delete:TLL
list
delete:ENF
list
delete:KEV
list
delete:HEM
list
delete:HEL
list
delete:BSK
list
delete:ELG
list
delete:HTN
list
delete:URC
list
delete:HRB
list
delete:DLC
list
delete:NYI
list
delete:TKD
list
delete:ABJ
list
delete:BYK
list
delete:DJO
list
delete:HGO
list
delete:MJC
list
delete:JYV
list
delete:KAU
list
delete:KEM
list
delete:KAJ
list
delete:LDY
list
delete:BHX
list
delete:CVT
list
delete:BNI
list
delete:CBQ
list
delete:ENU
list
delete:QUS
list
delete:DJE
list
delete:EBM
list
delete:SFA
list
delete:TOE
list
delete:LRL
list
delete:LFW
list
delete:HHN
list
delete:MHG
list
delete:XFW
list
delete:KEL
list
delete:LBC
list
delete:EME
list
delete:WVN
list
delete:BMK
list
delete:ENA
list
delete:FAI
list
delete:FBK
list
delete:GAL
size
list
delete:GKN
list
delete:SGY
list
delete:HOM
list
delete:ILI
list
delete:UTO
list
delete:NGB
list
delete:NKG
list
delete:HFE
list
delete:TAO
list
delete:SHA
list
delete:YNT
list
delete:CKG
list
delete:LXA
list
delete:CTU
list
delete:HME
list
delete:INZ
list
delete:YEV
list
delete:YFB
list
delete:YFC
list
delete:IVL
list
delete:JOE
list
delete:GKA
list
delete:MAG
list
delete:HGU
list
delete:LAE
size
list
delete:POM
list
delete:WWK
list
delete:VEY
list
delete:YAM
list
delete:YAV
list
delete:YAW
list
delete:YAY
list
delete:YAZ
list
delete:YBB
list
delete:YDQ
list
delete:GHA
list
delete:PKO
list
delete:OUA
list
delete:BOY
list
delete:ACC
size
list
delete:TML
list
delete:GLO
list
delete:OGX
list
delete:IAM
list
delete:COO
size
list
delete:TLM
list
delete:ORN
list
delete:MUW
size
list
delete:AZR
list
delete:TGR
size
list
