Which of the following is not a random tree?

Category: QuestionsWhich of the following is not a random tree?
Editor">Editor Staff asked 4 weeks ago

Which of the following is not a random tree?
 
(a) Treap
 
(b) Random Binary Tree
 
(c) Uniform Spanning Tree
 
(d) AVL Tree
 
My question is based upon Binary Trees in chapter Binary Trees of Data Structures & Algorithms I
 
The question was asked during an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct choice is (d) AVL Tree
 
Explanation: Treap, also known as random binary search tree, Random binary tree and Uniform spanning tree are all random tree. Random tree is a tree formed by a random process of addition and deletion of nodes. AVL tree is a self – balanced binary search tree.