[AndyD]

Если удалить запись, полученную из first(), то при вызов next() получим следующую после нее запись в порядке сортировки

псевдокод:
ins(1);
ins(2);
ins(3);

find(); -> получили 1
del(1); -> удалили 1
next(); -> получили 2

и т.д.

PS Если удалить последнюю запись, то при вызове next() вернется False