Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months 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 5 months ago
Editor Staff answered 5 months 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.
