r *树重新插入

Question

reinsert如何工作？当我选择要重新插入的条目时，我再次运行插入算法？ 所以重新插入的条目可以在tree的任何地方？ 或者这些条目只能在兄弟叶子中，实际上只在叶子中，叶子与我重新插入的叶子具有相同的父级？

Answer 1

必须将插入相同的高度。

但除此之外，它的作用与插入相同。事实上，如果这样可以提高树的质量，你真的希望允许在其他子树中重新插入。