[prev] 68 [next]

Exercise 9: Alternative Deletion Handling

To simplify NoItem deletion problem ...
  • leave key in place after deletion   (for search)
  • flag it as being deleted   (for insert)
Give a data structure for this and re-implement functions.