Jump to content

Talk:R+ tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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

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]