In this chapter, we present a binary search tree structure that uses randomization to achieve expected time for all operations.