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

Kainat Ramzan, Fatima and MUHAMMAD NAJEEB joined +M.Tariq Malik's group

### CS101 Introduction to Computing

2 hours ago
5 hours ago
Saqib joined +M.Tariq Malik's group

### CS508 Modern Programming Languages

5 hours ago
6 hours ago
Musawar Ahmed joined +M.Tariq Malik's group

### CS603 Software Architecture and Design

6 hours ago
6 hours ago
7 hours ago
8 hours ago
8 hours ago
+ " Şinger " and + "ραℓωαѕнα" are now friends
8 hours ago
+ " Şinger " replied to Pooja kumari's discussion quiz discussion
8 hours ago
8 hours ago

1

2

3