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.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# CS301 – Data Structures Assignment No.5 Solution & Discussion

CS301 – Data Structures
Assignment No.5
Marks: 20

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

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

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

Views: 441

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:

## Latest Activity

MUHAMMAD NAJEEB left a comment for +M.Tariq Malik
32 minutes ago
jamshaid updated their profile
57 minutes ago
++!!Zuni Khan(Am Cyco) added a discussion to the group MGT101 Financial Accounting

### mgt101 GDB solution fall 2020

1 hour ago
++!!Zuni Khan(Am Cyco) and Mani Siddiqui Ex joined +M.Tariq Malik's group

### MGT101 Financial Accounting

1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
Musawar Ahmed joined +M.Tariq Malik's group

1 hour ago
1 hour ago
1 hour ago
1 hour ago

1

2

3