r* tree reinsert

Question

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?

Does this have anything to do with the language `R`? – Matthew Lundberg Mar 25 '13 at 02:15 — Matthew Lundberg, Mar 25 '13 at 02:15
I'm guessing no. Editing to remove the tag. – Matthew Lundberg Mar 25 '13 at 02:25 — Matthew Lundberg, Mar 25 '13 at 02:25

score 1 · Accepted Answer · answered Mar 25 '13 at 08:42

1

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.

answered Mar 25 '13 at 08:42

Has QUIT--Anony-Mousse

76,138
12
138
194

r* tree reinsert

1 Answers1