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

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

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

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

RSS

Latest Activity

+M.Tariq Malik replied to +M.Tariq Malik's discussion ACC311 Assignment 01 Fall 2020 Solution / Discussion Due Date: 27-11-2020 in the group ACC311 Fundamentals of Auditing
57 seconds ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion ACC311 Assignment 01 Fall 2020 Solution / Discussion Due Date: 27-11-2020 in the group ACC311 Fundamentals of Auditing
1 minute ago
Sheraz Awan replied to +M.Tariq Malik's discussion VU All Assignments, GDBs Solution File
8 minutes ago
+M.Tariq Malik liked +M.Tariq Malik's discussion VU All Assignments, GDBs Solution File
11 minutes ago
+M.Tariq Malik posted a discussion
11 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MTH100 Assignment 01 Fall 2020 Solution / Discussion in the group MTH100 General Mathematics
14 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS401 Assignment 01 Fall 2020 Solution / Discussion in the group CS401 Computer Architecture and Assembly Language Programming
19 minutes ago
madi ali replied to +M.Tariq Malik's discussion CS609 Assignment 01 Fall 2020 Solution / Discussion Due Date: 26-11-2020 in the group CS609 System Programming
21 minutes ago
Profile IconMisbii Khan and иαвєєℓ αнмє∂ joined +M.Tariq Malik's group
28 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MCD401 Assignment 01 Fall 2020 Solution / Discussion in the group MCD401 Camera basics, principles and practices
28 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT502 Online Quiz No 01 Fall 2020 Solution / Discussion Last Date: 01-12-2020 in the group MGT502 Organizational Behavior
31 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT502 Online Quiz No 01 Fall 2020 Solution / Discussion Last Date: 01-12-2020 in the group MGT502 Organizational Behavior
31 minutes ago

Looking For Something? Search Here

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

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

.