r *樹重新插入

Question

重新插入如何工作？當我選擇重新插入的條目時，我再次運行插入算法？ 所以重新插入的條目可以在tree的任何位置？ 或者這些條目只能在兄弟姐妹的葉子中，實際上只在葉子上，葉子和我從中重新插入的葉子有相同的父親。

Answer 1

必須在相同高度處插入。

但除此之外，它的作用與插入相同。事實上，如果這可以提高樹的質量，你真的想允許在其他子樹中重新插入。