sbt什么特点(sbt的特点概述)?

在陈启峰的论文中，他称SBT为目前速度最快的高级二叉搜索树。SBT的核心操作Maintain使其能够在O(log n)的时间内完成所有BST相关操作。由于SBT基于size域而非其他“无用”域进行平衡，它也可方便地实现动态顺序统计中的select和rank操作。