在RBO(logn)树中查找算法

我需要找到一个数据结构,我可以通过以下操作来完成:

• 构建(S,k)-O(nlogn)
• 搜索(S,k)-O(logn)
• 插入(S,k)-O(logn)
• 删除(S,k)-O(logn)
• 减少至(s,k,d)-O(logn)-此方法应减去d(d>0)属于<=K

然而,我不能得出一个关于减少到O(Logn)的解决方案。 如果k大于树中的max键,会发生什么情况?在这种情况下,我必须更新整个树。