PRQuadTree / stdOutput.txt
stdOutput.txt
Raw
Point inserted: (a, 1, 0)
Point rejected: (a0, 2048, 4)
Point inserted: (a_1, 1, 0)
Point rejected: (a4, -1, 0)

Point inserted: (a, 1, 1)
Point inserted: (a1, 2, 1)
Point inserted: (b1, 551, 1)
Point inserted: (b2, 553, 1)
Point removed: (b1, 551, 1)
Point not removed: b
Point removed: (b2, 553, 1)
Point rejected: (-1, 0)
Point not found: (5, 3)


Point inserted: (a, 1, 1)
Point inserted: (a1, 2, 1)
Point inserted: (b1, 551, 1)
Point inserted: (b2, 553, 1)
Points intersecting region (0, 0, 768, 768):
Point found: (a, 1, 1)
Point found: (a1, 2, 1)
Point found: (b1, 551, 1)
Point found: (b2, 553, 1)
5 quadtree nodes visited
Points intersecting region (752, 752, 224, 224):
2 quadtree nodes visited
Rectangle rejected: (0, 0, -5, -5)

Duplicate points:
Point inserted: (a, 1, 1)
Point inserted: (b, 1, 1)
Point inserted: (a1, 2, 1)
Point inserted: (b1, 551, 1)
Point inserted: (b2, 553, 1)
Point inserted: (a, 551, 1)
Duplicate points:
(1, 1)
(551, 1)

Point inserted: (a, 1, 1)
Point inserted: (b, 1, 1)
Point inserted: (a1, 2, 1)
Point inserted: (b1, 551, 1)
Point inserted: (b2, 553, 1)
Point inserted: (a, 551, 1)
Found (b1, 551, 1)
Found (a, 551, 1)
Found (a, 1, 1)
Point not found: c1

SkipList dump:
Node has depth 1, Value (null)
SkipList size is: 0
QuadTree dump:
Node at 0, 0, 1024: Empty
1 quadtree nodes printed
Point inserted: (a, 1, 1)
Point inserted: (b, 1, 1)
Point inserted: (a1, 2, 1)
Point inserted: (x, 257, 1)
Point inserted: (b1, 551, 1)
Point inserted: (b2, 553, 1)
Point inserted: (a, 551, 1)
SkipList dump:
Node has depth 6, Value (null)
Node has depth 3, Value (a, 551, 1)
Node has depth 3, Value (a, 1, 1)
Node has depth 3, Value (a1, 2, 1)
Node has depth 1, Value (b, 1, 1)
Node has depth 1, Value (b1, 551, 1)
Node has depth 6, Value (b2, 553, 1)
Node has depth 5, Value (x, 257, 1)
SkipList size is: 7
QuadTree dump:
Node at 0, 0, 1024: Internal
  Node at 0, 0, 512: Internal
    Node at 0, 0, 256:
    (a1, 2, 1)
    (b, 1, 1)
    (a, 1, 1)
    Node at 256, 0, 256:
    (x, 257, 1)
    Node at 0, 256, 256: Empty
    Node at 256, 256, 256: Empty
  Node at 512, 0, 512:
  (a, 551, 1)
  (b2, 553, 1)
  (b1, 551, 1)
  Node at 0, 512, 512: Empty
  Node at 512, 512, 512: Empty
9 quadtree nodes printed