Well, that's an interesting way to look at it; I see better where you're coming from now.
But I wasn't trying to get the unmodified data structure to handle deletion efficiently; I was trying to use it as a basis to design a structure that could. I thought I saw a minor modification that achieved this, but then I found out why it doesn't work. That's what my linked note above is about.
More generally, if you only try things that will probably work, you'll never achieve anything interesting.
But I wasn't trying to get the unmodified data structure to handle deletion efficiently; I was trying to use it as a basis to design a structure that could. I thought I saw a minor modification that achieved this, but then I found out why it doesn't work. That's what my linked note above is about.
More generally, if you only try things that will probably work, you'll never achieve anything interesting.