在陳啟峰的論文中，他稱SBT為目前速度最快的高級二叉搜索樹。SBT的核心操作Maintain使其能夠在O(log n)的時間內(nèi)完成所有BST相關(guān)操作。由于SBT基于size域而非其他“無用”域進(jìn)行平衡，它也可方便地實現(xiàn)動態(tài)順序統(tǒng)計中的select和rank操作。