comment: Rebuild-offset=5
initialize: rebuild-offset = 5 bounding-box = [(0.0,0.0),(10.0,10.0)]
insert(ATL): successful {Atlanta, (1.0,4.0)}
list:
  [ATL: (1.0,4.0)]
Tree structure:
  [ATL: (1.0,4.0)]
insert(JFK): successful {New York, (9.0,4.0)}
list:
  (x=5.0) 2:0
  [JFK: (9.0,4.0)]
  [ATL: (1.0,4.0)]
Tree structure:
  | [JFK: (9.0,4.0)]
  (x=5.0) 2:0
  | [ATL: (1.0,4.0)]
insert(BWI): successful {Baltimore, (8.0,9.0)}
list:
  (x=5.0) 3:1
  (y=5.0) 2:0
  [BWI: (8.0,9.0)]
  [JFK: (9.0,4.0)]
  [ATL: (1.0,4.0)]
Tree structure:
  | | [BWI: (8.0,9.0)]
  | (y=5.0) 2:0
  | | [JFK: (9.0,4.0)]
  (x=5.0) 3:1
  | [ATL: (1.0,4.0)]
insert(IAD): successful {Dulles, (2.0,1.0)}
list:
  (x=5.0) 4:2
  (y=5.0) 2:0
  [BWI: (8.0,9.0)]
  [JFK: (9.0,4.0)]
  (y=4.0) 2:0
  [ATL: (1.0,4.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | [BWI: (8.0,9.0)]
  | (y=5.0) 2:0
  | | [JFK: (9.0,4.0)]
  (x=5.0) 4:2
  | | [ATL: (1.0,4.0)]
  | (y=4.0) 2:0
  | | [IAD: (2.0,1.0)]
insert(ORD): successful {Chicago, (2.0,6.0)}
list:
  (x=5.0) 5:3
  (y=5.0) 2:0
  [BWI: (8.0,9.0)]
  [JFK: (9.0,4.0)]
  (y=4.0) 3:1
  (y=6.0) 2:0
  [ORD: (2.0,6.0)]
  [ATL: (1.0,4.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | [BWI: (8.0,9.0)]
  | (y=5.0) 2:0
  | | [JFK: (9.0,4.0)]
  (x=5.0) 5:3
  | | | [ORD: (2.0,6.0)]
  | | (y=6.0) 2:0
  | | | [ATL: (1.0,4.0)]
  | (y=4.0) 3:1
  | | [IAD: (2.0,1.0)]
insert(DFW): successful {Dallas-Fort Worth, (3.0,8.0)}
list:
  (x=5.0) 6:4
  (y=5.0) 2:0
  [BWI: (8.0,9.0)]
  [JFK: (9.0,4.0)]
  (y=4.0) 4:2
  (y=6.0) 3:1
  (x=2.5) 2:0
  [DFW: (3.0,8.0)]
  [ORD: (2.0,6.0)]
  [ATL: (1.0,4.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | [BWI: (8.0,9.0)]
  | (y=5.0) 2:0
  | | [JFK: (9.0,4.0)]
  (x=5.0) 6:4
  | | | | [DFW: (3.0,8.0)]
  | | | (x=2.5) 2:0
  | | | | [ORD: (2.0,6.0)]
  | | (y=6.0) 3:1
  | | | [ATL: (1.0,4.0)]
  | (y=4.0) 4:2
  | | [IAD: (2.0,1.0)]
insert(DCA): successful {Washington, (6.0,7.0)}
list:
  (x=5.0) 7:5
  (y=5.0) 3:1
  (x=7.5) 2:0
  [BWI: (8.0,9.0)]
  [DCA: (6.0,7.0)]
  [JFK: (9.0,4.0)]
  (y=4.0) 4:2
  (y=6.0) 3:1
  (x=2.5) 2:0
  [DFW: (3.0,8.0)]
  [ORD: (2.0,6.0)]
  [ATL: (1.0,4.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | | [BWI: (8.0,9.0)]
  | | (x=7.5) 2:0
  | | | [DCA: (6.0,7.0)]
  | (y=5.0) 3:1
  | | [JFK: (9.0,4.0)]
  (x=5.0) 7:5
  | | | | [DFW: (3.0,8.0)]
  | | | (x=2.5) 2:0
  | | | | [ORD: (2.0,6.0)]
  | | (y=6.0) 3:1
  | | | [ATL: (1.0,4.0)]
  | (y=4.0) 4:2
  | | [IAD: (2.0,1.0)]
insert(LAX): successful {Los Angeles, (4.0,2.0)}
list:
  (x=5.0) 8:6
  (y=5.0) 3:1
  (x=7.5) 2:0
  [BWI: (8.0,9.0)]
  [DCA: (6.0,7.0)]
  [JFK: (9.0,4.0)]
  (y=4.0) 5:3
  (y=6.0) 3:1
  (x=2.5) 2:0
  [DFW: (3.0,8.0)]
  [ORD: (2.0,6.0)]
  [ATL: (1.0,4.0)]
  (x=2.5) 2:0
  [LAX: (4.0,2.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | | [BWI: (8.0,9.0)]
  | | (x=7.5) 2:0
  | | | [DCA: (6.0,7.0)]
  | (y=5.0) 3:1
  | | [JFK: (9.0,4.0)]
  (x=5.0) 8:6
  | | | | [DFW: (3.0,8.0)]
  | | | (x=2.5) 2:0
  | | | | [ORD: (2.0,6.0)]
  | | (y=6.0) 3:1
  | | | [ATL: (1.0,4.0)]
  | (y=4.0) 5:3
  | | | [LAX: (4.0,2.0)]
  | | (x=2.5) 2:0
  | | | [IAD: (2.0,1.0)]
insert(SEA): successful {Seattle, (5.0,4.0)}
list:
  (x=5.0) 9:7
  (y=5.0) 4:2
  (x=7.5) 2:0
  [BWI: (8.0,9.0)]
  [DCA: (6.0,7.0)]
  (x=7.5) 2:0
  [JFK: (9.0,4.0)]
  [SEA: (5.0,4.0)]
  (y=4.0) 5:3
  (y=6.0) 3:1
  (x=2.5) 2:0
  [DFW: (3.0,8.0)]
  [ORD: (2.0,6.0)]
  [ATL: (1.0,4.0)]
  (x=2.5) 2:0
  [LAX: (4.0,2.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | | [BWI: (8.0,9.0)]
  | | (x=7.5) 2:0
  | | | [DCA: (6.0,7.0)]
  | (y=5.0) 4:2
  | | | [JFK: (9.0,4.0)]
  | | (x=7.5) 2:0
  | | | [SEA: (5.0,4.0)]
  (x=5.0) 9:7
  | | | | [DFW: (3.0,8.0)]
  | | | (x=2.5) 2:0
  | | | | [ORD: (2.0,6.0)]
  | | (y=6.0) 3:1
  | | | [ATL: (1.0,4.0)]
  | (y=4.0) 5:3
  | | | [LAX: (4.0,2.0)]
  | | (x=2.5) 2:0
  | | | [IAD: (2.0,1.0)]
comment: Inserting SFO should trigger a rebuild at the root
insert(SFO): successful {San Francisco, (7.0,1.0)}
list:
  (x=5.0) 10:0
  (y=5.0) 5:0
  (x=7.5) 2:0
  [BWI: (8.0,9.0)]
  [DCA: (6.0,7.0)]
  (x=7.5) 3:0
  [JFK: (9.0,4.0)]
  (y=2.5) 2:0
  [SEA: (5.0,4.0)]
  [SFO: (7.0,1.0)]
  (y=5.0) 5:0
  (x=2.5) 2:0
  [DFW: (3.0,8.0)]
  [ORD: (2.0,6.0)]
  (x=2.5) 3:0
  [LAX: (4.0,2.0)]
  (y=2.5) 2:0
  [ATL: (1.0,4.0)]
  [IAD: (2.0,1.0)]
Tree structure:
  | | | [BWI: (8.0,9.0)]
  | | (x=7.5) 2:0
  | | | [DCA: (6.0,7.0)]
  | (y=5.0) 5:0
  | | | [JFK: (9.0,4.0)]
  | | (x=7.5) 3:0
  | | | | [SEA: (5.0,4.0)]
  | | | (y=2.5) 2:0
  | | | | [SFO: (7.0,1.0)]
  (x=5.0) 10:0
  | | | [DFW: (3.0,8.0)]
  | | (x=2.5) 2:0
  | | | [ORD: (2.0,6.0)]
  | (y=5.0) 5:0
  | | | [LAX: (4.0,2.0)]
  | | (x=2.5) 3:0
  | | | | [ATL: (1.0,4.0)]
  | | | (y=2.5) 2:0
  | | | | [IAD: (2.0,1.0)]
size: 10
find((1.0,4.0)): found [ATL: (1.0,4.0)]
find((9.0,4.0)): found [JFK: (9.0,4.0)]
find((8.0,9.0)): found [BWI: (8.0,9.0)]
find((2.0,1.0)): found [IAD: (2.0,1.0)]
find((7.0,1.0)): found [SFO: (7.0,1.0)]
find((2.0,6.0)): found [ORD: (2.0,6.0)]
find((3.0,8.0)): found [DFW: (3.0,8.0)]
find((6.0,7.0)): found [DCA: (6.0,7.0)]
find((4.0,2.0)): found [LAX: (4.0,2.0)]
find((5.0,4.0)): found [SEA: (5.0,4.0)]
find((9.0,3.0)): not found
find((5.0,1.0)): not found
find((-1.0,-1.0)): not found
find((11.0,11.0)): not found
clear: successful
list:
  [null]
Tree structure:
  [null]
size: 0
find((1.0,4.0)): not found
