Posted by Aaron on July 04, 2001 at 12:50:08:
In Reply to: Re: run times posted by Z on July 04, 2001 at 12:10:17:
: Tell us the 25 elements you are inserting, what order you're inserting them, and what order you are removing them. If your set doesn't require any rotations it will take significantly fewer instructions than if it requires many.
I was doing mine insert 1 -> 25, causing a single rotate on pretty much every insert past 2, then deleting 25 -> 1, causing rotates the other direction as well as some double rotates required to undo the balancing. It's a worst case scenerio
test set.
aaron