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.