Note that although your algorithm design above assume that your are inserting and deleting from cases where $>=$

$,$ the data structure implementation below must handle $<$

as well. We have provided implementations for that portion to help you out.