I wrote it mainly not to be so dismissive about the article because I haven't read it that carefully. With that said trees are also build to support fast delet

I wrote it mainly not to be so dismissive about the article because I haven't read it that carefully. With that said trees are also build to support fast deletion so that is one extra requirement that is not needed for incremental sort, maybe opening a potential possibility for some speedup.