Next: Searching R-tree
Up: R-Trees
Previous: To insert a node
Contents
- Find the leaf (node) and delete object; determine new (possibly smaller) MBR
- If the node is too empty (<m entries):
- delete the node recursively at its parent
- insert all entries of the deleted node into the R-tree
root
2006-04-11