I wrote it mainly not to be so dismissive about the article because I haven&#x27;t read it that carefully.<p>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.