Reorganization

• Reorganize when a substantial fraction of tree nodes are

  • empty or under-filled
  • ineffective: the mbr area decreases substantially by deleting a few entries

• Utilities to indicate quality of the tree

Previous slide

Next slide

Back to first slide

View graphic version