...

/

Exercise: Random Binary Search Trees

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 O(n ...