r * tree reinsert

Question

어떻게 다시 삽입합니까? 내가 다시 삽입 할 항목을 선택하면 알고리즘을 다시 삽입합니까? 그래서 다시 삽입 한 항목은 tree에있을 수 있습니까? 또는이 항목은 실제로 형제가 될 수 있습니다. 실제로는 리프에만 있는데, 부모와 같은 부모가 다시 삽입됩니다.

Answer 1

동일한 높이 인에 을 삽입해야합니다.

하지만 그 외에는 삽입과 동일하게 작동합니다. 사실 나무의 품질을 향상 시키려면 다른 하위 트리에 다시 삽입 할 수 있어야합니다.