MATSim Code

check for topologival correctness of tree after each add

use a single value instead of a stack

stack would anyway only contain one single value...

add a check for cycles in the tree

use an "explicit" stack instead of recursion

maximum capacity

implement remove ( very inefficient )

bugfix

set sizes limitations

maximum capacity for quadtree

not yet fully implemented (should actually be possible to never
addelements that should be removed afterwards)

revert capacity doubling

32 768 friends should be enough, and I do not have time to write tests