排序二叉树在插入数据随机的情况下做 插入/删除/kth/rk 操作的期望复杂度分别是多少？

如果有是 $O(n\log n)$ 的操作，那么它们和算法竞赛中常用的平衡树实现方法（如 treap）常数上有多大区别？

如果有期望复杂度高于 $O(n\log n)$ 的操作，谁能帮忙讲解一下复杂度是如何分析的？