2 ms·
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 de
by kragen 4y ago
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.