next up previous contents
Next: Searching R-tree Up: R-Trees Previous: To insert a node   Contents

To delete node form R-tree

  1. Find the leaf (node) and delete object; determine new (possibly smaller) MBR
  2. If the node is too empty (<m entries):



root 2006-04-11