So far no efforts are made to balance the search tree. If the input data is very structured, the search tree can end up rather unbalanced. One idea probably worth exploring is to randomize the order of points during search tree construction, keep an internal "random" order and map back when giving back the results.
So far no efforts are made to balance the search tree. If the input data is very structured, the search tree can end up rather unbalanced. One idea probably worth exploring is to randomize the order of points during search tree construction, keep an internal "random" order and map back when giving back the results.