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.
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:
What is a B-Tree? Show how the letters A to P English alphabet can be entered into a B-tree of order 4.
Construct an AVL tree using the below list. Show all the steps 12, 11, 13, 10, 09, 15, 14, 18, 7, 6, 5.
Eliminate left recursion from the following grammar:
Write a C program to find the GCD of two numbers.
Write a C program to print pattern below:
*
* *
* * *
* * * *
Implement Bubble Sort using C.