Question

Which process forms the randomized binary search tree?

(a) Stochastic Process

(b) Branching Process

(c) Diffusion Process

(d) Aggregation Process

The origin of the question is Binary Trees topic in division Binary Trees of Data Structures & Algorithms I

I had been asked this question in an international level competition.

Answer 1

The correct choice is (a) Stochastic Process

To explain: The randomized binary search tree is formed by the stochastic process. The stochastic process or also called random process is a mathematical tool or object including random variables.