Exercise: Random Binary Search Tree
Solve a task implementing 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 ...