What is the space complexity of a treap algorithm?

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