Another reason to return end

• If find returns end on failure, that tells us where to insert a new element in the sequence

• Similar arguments turn out to work well for other algorithms too

Previous slide

Next slide

Back to first slide

View graphic version