как работает повторная вставка? Когда я выбираю записи для повторной вставки, я снова запускаю алгоритм вставки? Таким образом, повторно вставленные записи могут находиться в любом месте дерева? Или эти записи могут быть только в листах братьев и сестер, фактически только в листах, у которых тот же родитель, что и лист, из которого я повторно вставляю?
r* повторная вставка дерева
Ответы (1)
Они должны быть вставлены на одной высоте.
Но кроме этого, он работает так же, как вставка. И на самом деле вы действительно хотите разрешить повторную вставку в другие поддеревья, если это улучшит качество дерева.
person
Has QUIT--Anony-Mousse
schedule
25.03.2013
R? - person Matthew Lundberg schedule 25.03.2013