img
Question:
Published on: 28 March, 2024

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.

Answer:

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. Better search times for keys.  the running time for AVL tree is guaranteed to be O(log(n))

Inorder traverse of the above tree is 1 2 3 4 5 6 7 8 9 10 11. If we delete root node then tree will be:

Random questions