Lazy Deletion
Instead of physically deleting nodes, just mark them as deleted
- simpler
- physical deletions done in batches
- some adds just flip deleted flag
- extra memory for deleted flag
- many lazy deletions slow finds
- some operations may have to be modified (e.g., min and max)