search

tzaeschke / tinspin-indexes

Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree
http://www.tinspin.org
Apache License 2.0
111 stars 24 forks source link

QTZ2 Tree inconsistency #42

Closed tzaeschke closed 1 month ago

tzaeschke commented 3 months ago

Resizing of the root node can cause a tree inconsistency, where the root node is (marginally) smaller than the children. See also #40.