Exercise: Random Binary Search Trees
Implement a treap from a sorted array.
We'll cover the following...
Task
Design and implement an algorithm that constructs a Treap
from a sorted array, a
, of n
elements. This method should run in ...