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.