Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

write program in c++ programming language...plz solve it in 60 minutes.... Question 2: (20 Marks) Consider the detail of employees which you are storing the

image text in transcribedwrite program in c++ programming language...plz solve it in 60 minutes....

Question 2: (20 Marks) Consider the detail of employees which you are storing the record. The data part of employee includes emp_id, emp_name, address, CNIC and phone_no. Following emp_id need to be stored 417 323 512 270 255 612 426 771 459 931 a. Insert the emp_id in tree-based data structure using MAX-HEAP. Delete the emp_id 255 and perform reheapifydownward O. b. Spanning tree is a subset of Graph G and graph consists of G=(V. E). Extract the minimum value u=ExtractMin (Q) from the graph and find the minimum spanning tree using adjacency list that include (u,v,w). u: 0, v: 1, w: 40,7,8|1, 2,8|1,7112,3,712.8.2 2.5,413, 4,9|3,5, 14|4, 5, 105,6,26,7,116.8.6|7,8,7|| u: parent vertex | v: child vertex | w: weight

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Knowledge Discovery In Databases

Authors: Gregory Piatetsky-Shapiro, William Frawley

1st Edition

0262660709, 978-0262660709

More Books

Students also viewed these Databases questions