We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>


Looking For Something at vustudents.ning.com? Click Here to Search

Assignment No. 01 (Graded)
SEMESTER Fall 2018
CS301- Data Structures

Total Marks: 20

Due Date:  10 /12 /18

Instructions

Please read the following instructions carefully before solving & submitting assignment:

It should be clear that your assignment will not get any credit (zero marks) if:

o        The assignment is submitted after due date.

o        The submitted assignment is other than .cpp file.

o        The submitted assignment does NOT open or file is corrupted.

o        The assignment is copied (from other student or ditto copy from handouts or internet).

Uploading instructions

o   For clarity and simplicity, you are required to Upload/Submit only .cpp file.

Objective

The objective of this assignment is:

o   To make you understand the different traversal forms of a Binary Search Tree data structure.

 

For any query about the assignment, contact at cs301@vu.edu.pk

GOOD LUCK

 

Marks: 20 

 

Binary Search tree is the most efficient data structure for solving different problems. Construction of BST (Binary Search Tree) depends on the order in which data is inserted into the tree. For building a Binary Search Tree, data should be inserted into a tree in a way that nodes with smaller data values appears on left side and larger node values appears on right side of the root node.

Write a menu based system program in C++ that will allow you to:

Enter Employee data in BST

buildBST()

Post order traversal of all the Employee data

postOrder()

Show data in ascending order

asscendingOrder()

 

Take the following attributes of an Employee from the user:

empId, empNname, empSalary

You have to implement the above scenario using BST on the basis of Employee Id. i.e. if the Id of the Employee is lesser than the root node then enter the next Employee data in the left child otherwise in right child.

Note:

  • BST will implement using Linked List.
  • Program will not allow entering duplicate employee id.
  • Design the program in a way that the user will be able to enter maximum 10 records.
  • Take empId, empName, empSalary from the user. At least 4 students record should be already entered (hard coded records).

You will use following already entered Employees data (hard coded records).

Emp Id

Name

EmpSalary

32

Raza

3000

56

Sajjad

25000

93

Rabia

19230

5

Sehar

24000

10

Ali

22200

 

 

 

 

 

 

Solution Guidelines:

  • You will use buildBST() method to build Binary Search Tree from the above given data.
  • Use the ascendingOredr() method to show the output in ascending order. With respect to empId.
  • Use postOrder() method to traverse the records in post-order.

 

 

Sample output 1:

Sample output 2:

 

 

 Fall%202018_CS301_1.docx

Share This With Friends......

+ Click Here To Join also Our facebook study Group.

This Content Originally Published by a member of VU Students.

+ Prohibited Content On Site + Report a violation + Report an Issue


..How to Join Subject Study Groups & Get Helping Material?..


Views: 317

See Your Saved Posts Timeline

Attachments:

Reply to This

Replies to This Discussion

Mjy b soln chaiye

solution hea lakan ak error he us mn

If anyone need best solution, then watch the below video

click here to watch CS301 best solution

Click here to watch CS301 best solution

click here for CS301 correct solution

RSS

Latest Activity

Muhammad Shoaib replied to + M.Tariq Malik's discussion ENG001 Elementary English Mid Term Past Papers in the group ENG001 Elementary English
8 minutes ago
Adnan sammi replied to + M.Tariq Malik's discussion CS601 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group CS601 Data Communication
21 minutes ago
shakir khan left a comment for + M.Tariq Malik
1 hour ago
Zaynaah Marjaan updated their profile
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion ISL201 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group ISL201 Islamic Studies
1 hour ago
+ M.Tariq Malik liked Nasreen Arif's discussion ECOI619 internship spring 2019
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion CS605 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group CS605 Software Engineering-II
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion STA301 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group STA301 Statistics and Probability
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion CS504 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group CS504 Software Engineering - I
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion CS401 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group CS401 Computer Architecture and Assembly Language Programming
1 hour ago
+ M.Tariq Malik liked + ,_SWAiRA_, +'s discussion Kindly share your papers here to help others
1 hour ago
+ M.Tariq Malik replied to Danial's discussion MCM515 current Midterm Past Papers from 15th June to 26th June 2019. in the group MCM515 Radio News Reporting & Production
1 hour ago

Study Corner For DigiSkills Students

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

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