To delete an index r ecord E fr om a PRtr ee can be done in O(logtime, where M is the page size (max number of children per node) and N is the number of moving objects.
Để xóa một chỉ số r ecord E fr om PRtr ee có thể được thực hiện trong O (logtime, nơi M là kích thước trang (tối đa số lượng trẻ em mỗi nút) và N là số lượng các đối tượng di chuyển.
Để xóa một chỉ số r ecord E fr om một ee PRtr có thể được thực hiện trong O (logtime, trong đó M là kích thước trang (số lượng tối đa của trẻ em mỗi node) và N là số lượng các đối tượng chuyển động.