摘要： 思路1：循环链表（可以通过LIST模拟，查找到最后一个元素时，返回开始位置），查找第M个元素需要遍历M次，删除操作只需要O(1),总的时间复杂度为O(NM);思路2：采用红黑树查找第M个元素只需要O(LogN)时间，删除也需要O(LogN)In detail, we use an order-statistic tree T , and we call the procedures OS-INSERT,OS-DELETE, OS-RANK, and OS-SELECT:JOSEPHUS(n,m)initialize T to be emptyfor j ← 1 to n do create a 阅读全文