MCPcopy Index your code
hub / github.com/OmkarPathak/pygorithm / test_insert

Method test_insert

tests/test_data_structure.py:616–626  ·  view source on GitHub ↗
(self)

Source from the content-addressed store, hash-verified

614 self.assertIsNone(_tree2.children)
615
616 def test_insert(self):
617 _tree = quadtree.QuadTree(2, 2, self.big_rect)
618 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(15, 15))))
619 self.assertIsNone(_tree.children)
620 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(20, 20))))
621 self.assertIsNone(_tree.children)
622 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(0, 0))))
623 self.assertIsNotNone(_tree.children) # depth 1
624 self.assertIsNotNone(_tree.children[0].children) # depth 2
625 self.assertIsNone(_tree.children[0].children[0].children) # depth 3 shouldn't happen because
626 self.assertEqual(3, len(_tree.children[0].children[0].entities)) # max_depth reached
627
628 def test_retrieve(self):
629 _tree = quadtree.QuadTree(2, 2, self.big_rect)

Callers

nothing calls this directly

Calls 1

insert_and_thinkMethod · 0.95

Tested by

no test coverage detected