61
Condition Insertion (cont’d)
•However, this technique is inefficient, because Insert must perform its own search, thus duplicating the search performed by Find. •A more efficient technique would be to attempt to insert the key, but instead of an exception, let the insertion operation return a cursor (the same as what Find does), and report back about whether the insertion succeeded.