Expand description
Node-split strategies — the type parameter that governs tree shape.
Mirrors boost/geometry/index/parameters.hpp and the
index/detail/rtree/{linear,quadratic,rstar}/redistribute_elements.hpp
family. When a node overflows, the split strategy decides how to
partition its children into two nodes. Boost exposes this as a
template parameter; the port uses a sealed SplitParameters trait
carried on Rtree<T, Params>.
Two strategies ship: Quadratic (the default — Boost’s textbook
split, good all-round trees) and Linear (cheaper inserts, looser
trees). R* is a future opt-in; the trait surface already admits it.
Structs§
- Linear
- Linear split — cheap inserts, looser trees.
- Quadratic
- Quadratic split — Boost’s textbook default.
Traits§
- Split
Parameters - How a full node is partitioned when it overflows.