福大大架构师每日一题

摘要： 六、用go语言，在OS-SELECT或OS-RANK中，注意到无论什么时候引用结点的size属性都是为了计算一个秩。相应地，假设每个结点都存储它在以自己为根的子树中的秩。试说明在插入和删除时，如何维护这个信息。(注意，这两种操作都可能引起旋转。) 文心一言： 在OS-SELECT和OS-RANK中， 阅读全文