Scribd
Upload
2 views3 pages

Constructing AVL Tree from Numbers

Uploaded by

vedikadurai607
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views3 pages

Constructing AVL Tree from Numbers

Uploaded by

vedikadurai607
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

DSA Assignment II

1.i)Define AVl tree in detail and also explain single rotation and double rotation
with suitable example.
ii) Perform inorder ,preorder and postorder traversal for the following trees.

2.i)Explain binary search tree in detail


ii) Construct a Binary Search Tree (BST) for the following sequence of
numbers-
50, 70, 60, 20, 90, 10, 40, 100
3.i)Define BFS and DFS in detail
ii)Find BFS and DFS for the following graph

4.i)Define Prims algorithm in detail.


ii)Apply prims algorithm to the following graph
5)i)Explain kruskal algorithm in detail
ii) Apply Kruskal algorithm to the following graph

6)i)Explain dijikistra algorithm in detail


ii) Apply the same to the following graph

7)i)Explain tree traversal in detail


ii)Construct avl tree for the following numbers
21, 26, 30, 9, 4, 14, 28

You might also like