CODEWITHSUNDEEP
databasetreespatialr-tree
Jozef Kovarík
Jozef Kovarík

Reputation: 3

r* tree reinsert

how does the reinsert works? When i select entries to reinsert, i run again insert algorithm? So reinserted entries can be anywhere in the tree? Or these entries can be only in siblings leafs, in fact, only in the leafs, which have same parent as the leaf from which i reinsert?

Upvotes: 0

Views: 171

Answers (1)

Has QUIT--Anony-Mousse
Has QUIT--Anony-Mousse

Reputation: 77454

They must be inserted at the same height.

But other than that, it works the same as an insert. And in fact, you really want to allow reinsertion in other subtrees, if this improves the tree quality.

Upvotes: 1

Related Questions