Skip to content

Commit 8179371

Browse files
TjstretchalotTjstretchalot
committed
Finish quadtree tests
* pygorithm/data_structures/quadtree.py - minor documentation changes * tests/test_data_structure.py - implement quadtree tests
1 parent 64cbda0 commit 8179371

2 files changed

Lines changed: 369 additions & 23 deletions

File tree

‎pygorithm/data_structures/quadtree.py‎

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -262,7 +262,8 @@ def calculate_avg_ents_per_leaf(self):
262262
quad trees.
263263
264264
In the ideal case, the average entities per leaf is equal to the bucket size,
265-
implying maximum efficiency.
265+
implying maximum efficiency. Note that, as always with averages, this might
266+
be misleading if this tree has reached its max depth.
266267
267268
This is implemented iteratively. See :py:meth:`.__str__` for usage example.
268269

0 commit comments

Comments
 (0)