1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
Traversing
Searching
Inserting
Deleting
Updating
Sorting
Merging
• Traversing :‐ Accessing each record exactly once so that certain items
in the record processed (this accessing and processing is sometime called
“visiting” the record.)
Example :‐1 Suppose the organization wants to announce a meeting
through a mailing .then one would traverse the file to obtain Name and
address for each member.
2. Suppose one wants to find the name of all member of living in a certain
area. Again traverse the file to obtain the data.
• Searching :‐ finding the location of the record with the given key
value ,or finding the locations of all records which satisfy one or more
conditions.
Example :‐ Suppose one wants to obtain address for a name. Then one
would search the file for the record containing Name.
• Inserting :‐Adding a new record to the structure.
Example :‐ Suppose a new person join the organization.Then
one would insert his or her record
• Deleting :‐ This operation is also called destroy operation. In which
memory allocation for the specified data structure.
Example :‐ Suppose a member dies. Then one would delete his or her
record.
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 53 ‐