Adds bool to decide if tree should be proconstructed in AVL.
Returns as soon as we possitively know that  we cannot add an interval again.
Updates benchmarker for tree preconstruction
Updates tests for AVL old