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

# 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: 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:

## Latest Activity

37 minutes ago
+M.Tariq Malik liked ･༓☾ Shayna ☽༓･'s blog post ✿ Money Can't Buy ✿
49 minutes ago
51 minutes ago
54 minutes ago
Ali Fahad joined +M.Tariq Malik's group

### CS101 Introduction to Computing

1 hour ago
Ali Fahad joined +M.Tariq Malik's group

### MGT503 Principles of Management

1 hour ago
Ali Fahad joined +M.Tariq Malik's group

1 hour ago
Ali Fahad and Musfira Kharal joined +M.Tariq Malik's group

### PSY101 Introduction to Psychology

1 hour ago
Ali Fahad joined +M.Tariq Malik's group

### ECO401 Economics

1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
+M.Tariq Malik added a discussion to the group BIO401 Biostatistics

### BIO401 Solved MCQs Online Quiz No 01 Fall 2020 Solution / Discussion

1 hour ago
1 hour ago
1 hour ago
+M.Tariq Malik added a discussion to the group MCM401 Fundamentals of Public Relations

1 hour ago
1 hour ago