We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

CS301 – Data Structures
Assignment No.5
Marks: 20
Deadline

Your assignment must be uploaded/submitted at or before July 14, 2010
Rules for Marking

It should be clear that your assignment will not get any credit if:

o The assignment is submitted after due date.
o The submitted assignment does not open
o The assignment is copied.
Objective

The objective of this assignment is to provide on hand experience of:
o Complete Binary Tree
o Building a Heap
o Insertion and deletion from a Heap
Assignment
Question
Consider the array element given below

13 11 2 15 7 6 9 16 4 10 8 5 12 14 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Make a Complete binary tree by using the array elements and then perform the following operations. 2


a) Make a Max Heap out of the Complete binary tree by using BuildHeap method, show all steps. 5
b) Make a Min Heap out of the Complete binary tree by using BuildHeap method, show all steps. 5
c) Show the results after inserting a value 17 in Max Heap developed in option (a). 4
d) Show the results after deleting the minimum number from Min Heap developed in option (b).
4
GOOD LUCK


Please Discuss Here about this assignmet.Thanks


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 442

Attachments:

Replies to This Discussion

See the attached file for Solution
Attachments:
Assslam u Allikum
thanx brother it was great really you done a great job may i have your cell number plz?
Cs301 - Assignment 5 Full Solution

See the attached file for full & Complete solution of CS301 Assignment
Attachments:

RSS

Latest Activity

+M.Tariq Malik replied to +M.Tariq Malik's discussion PSY402 Experimental Psychology Assignment 01 Fall 2020 Solution / Discussion Due Date: 07-12-2020 in the group PSY402 Experimental Psychology
37 minutes ago
+M.Tariq Malik liked ・༓☾ Shayna ☽༓・'s blog post ✿ Money Can't Buy ✿
49 minutes ago
+M.Tariq Malik replied to Muhammad Faizan Alam's discussion STA301 Assignment No.1 | FALL 2020 | Due Date: 8th December, 2020 in the group STA301 Statistics and Probability
51 minutes ago
Profile IconNabila, Muhammad Hamad, MUHAMMAD HAMZA and 16 more joined Virtual University of Pakistan
54 minutes ago
Ali Fahad joined +M.Tariq Malik's group
1 hour ago
Ali Fahad joined +M.Tariq Malik's group
1 hour ago
Ali Fahad joined +M.Tariq Malik's group
1 hour ago
Profile IconAli Fahad and Musfira Kharal joined +M.Tariq Malik's group
1 hour ago
Ali Fahad joined +M.Tariq Malik's group
1 hour ago
Ali Fahad updated their profile
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS607 Assignment 01 Fall 2020 Solution / Discussion Due Date: 30-11-2020 in the group CS607 Artificial Intelligence
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS607 Assignment 01 Fall 2020 Solution / Discussion Due Date: 30-11-2020 in the group CS607 Artificial Intelligence
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion BIO401 Solved MCQs Online Quiz No 01 Fall 2020 Solution / Discussion in the group BIO401 Biostatistics
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion BIO401 Solved MCQs Online Quiz No 01 Fall 2020 Solution / Discussion in the group BIO401 Biostatistics
1 hour ago
+M.Tariq Malik liked +M.Tariq Malik's discussion BIO401 Solved MCQs Online Quiz No 01 Fall 2020 Solution / Discussion
1 hour ago
+M.Tariq Malik added a discussion to the group BIO401 Biostatistics
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MCM401 Fundamentals of Public Relations Assignment 01 Fall 2020 Solution / Discussion in the group MCM401 Fundamentals of Public Relations
1 hour ago
+M.Tariq Malik liked +M.Tariq Malik's discussion MCM401 Fundamentals of Public Relations Assignment 01 Fall 2020 Solution / Discussion
1 hour ago
+M.Tariq Malik added a discussion to the group MCM401 Fundamentals of Public Relations
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT603 Strategic Management Assignment 01 Fall 2020 Solution / Discussion in the group MGT603 Strategic Management
1 hour ago

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

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

.