Talk:R+ tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

R+ trees differ from R trees in that:

* Nodes are not guaranteed to be at least half filled

Is it really the case for the R-Trees? The only assumption on R-Trees' leaves count is that it stays between m (min) and M (MAX) and that m<=(M/2).

Insufficient explanation[edit]

The relaxation of the requirement that each leaf with a bounding box belongs to an internal node with strictly greater than equal bounding box results in a significantly different data structure. This is not explained in the article. 46.131.57.243 (talk) 14:34, 3 February 2024 (UTC)[reply]