Spatial C++ Library
Generic MultiDimensional Containers and Spatial Operations

A policy that balances a node if the difference in weight between left and right is higher than 2 (two). More...
#include <spatial_relaxed_kdtree.hpp>
Public Member Functions  
template<typename Rank >  
bool  operator() (const Rank &, weight_type left, weight_type right) const 
Rebalancing predicate. More...  
A policy that balances a node if the difference in weight between left and right is higher than 2 (two).
The value of 2 (two) is chosen because it offers optimal balancing in a kd tree, this is useful when spatial::point_multiset, spatial::point_multimap, spatial::box_multiset or spatial::box_multimap is used as a source of a spatial::idle_point_multiset, spatial::idle_point_multimap spatial::idle_box_multiset or spatial::idle_box_multimap, respectively.
Definition at line 119 of file spatial_relaxed_kdtree.hpp.
bool spatial::perfect_balancing::operator()  (  const Rank &  , 
weight_type  left,  
weight_type  right  
)  const 
Rebalancing predicate.
left  The weight at the left 
right  The weight at the right 
Definition at line 129 of file spatial_relaxed_kdtree.hpp.