What is the average running time of a treap?

• A. O(N)
• B. O(N log N)
• C. O(log N)
• D. O(M log N)