Latest Activity In Study Groups

Join Your Study Groups

VU Past Papers, MCQs and More

We non-commercial site working hard since 2009 to facilitate learning Read More. We can't keep up without your support. Donate.

Assignment No. 03 (Graded)
SEMESTER Spring 2015

CS301- Data Structures

Total Marks: 20

Due Date:  13/07/2015

Instructions

Please read the following instructions carefully before solving & submitting assignment:

It should be clear that your assignment will not get any credit (zero marks) if:

  • The assignment is submitted after due date.
  • The submitted assignment is other than .doc file.
  • The submitted assignment does NOT open or file is corrupted.
  • The assignment is copied (from other student or ditto copy from handouts or internet).

Uploading instructions

 

  • For clarity and simplicity, you are required to Upload/Submit only .doc file.

 

Objective

The objective of this assignment is:

 

  • To make you understand AVL tree and its construction

 

For any query about the assignment, contact at cs301@vu.edu.pk

GOOD LUCK

 

Marks: 20 

 

Problem Statement:

 

You are required to construct AVL tree from the following data:

 

70, 80, 13, 90, 09, 40, 55, 33, 20, 67

 

Solution Guidelines:

 

  1. 1.      You need to insert these data items one by one starting from the data item 70 in the same order in which they have written above.
  2. 2.      Perform necessary rotations where needed.

 

Note: You are required to show all the intermediate steps and rotations that will be carried out while constructing an AVL tree from the given data.

Lectures Covered:  This assignment covers Lecture #    19-23

Deadline:             Your assignment must be uploaded/submitted at or before July 13 , 2015

 

 

 

Views: 13602

Attachments:

Replies to This Discussion

Atif app assignment copy paste mat karu aur website like virtualinspire

faulty solution i think... second rotation aero is wrongly placed

should we need to show all steps in assignment or just provide final AVL Tree??

MY FINAL AVL TREE

If anybody confuse or need copy of assignment (in doc format)then you are free to contact me at VUstudents.ning.com

bhai jaan aap ki tree hi ghalat hai. kindly theak kar lein isay

ass

Attachments:

RSS

© 2022   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service