img
All Q&A
2

"Write an algorithm to test whether a given binary tree is a binary search tree."

21 January, 2022
algorithm to test whether a given binary tree is a binary search tree
5

What is an Abstract Data Type? What do you mean by a Dynamic Data Structure?

27 May, 2022
An abstract data type (ADT) is an object with a generic description independent of implementation details. This description includes a specification of the components from which the object is made and also the behavioral details
7

What are the problems of binary tree?

Explain the improvement of performance by the use of height-balanced tree.

Explain how a height-balanced tree can be formed by inserting the following elements in the given order :

1, 2, 3, 4, 5, 6, 8, 9, 10, 7, 11

Show the root element the can be deleted from the above tree.

27 May, 2022
Height-balanced tree tree is a self-balancing binary tree also name is AVL Tree. For the tree to be considered balanced balance factor must be -1,0 or 1. Balance factor is height of the left subtree minus height of the right subtree of the specific node.