Which process forms the randomized binary search tree?

Category: QuestionsWhich process forms the randomized binary search tree?
Editor">Editor Staff asked 1 month ago

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.

1 Answers
Editor">Editor Staff answered 1 month ago

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.