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

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.