RMIT COSC 2123/1285 Algorithms and Analysis Assignment 1
Objective: Use a number of fundamental data structures to implement the Multiset abstract data type.
Task: Implement Multiset using Different Data Structures (7 marks)
In this task, you will implement the multiset abstract data type using data structures, including:
- doubly linked list,
- sorted (doubly) linked list,
- binary search tree.
Your implementation should support the following operations: • Create an empty multiset (implemented as a constructor that takes zero arguments). • Add an element. • Search for an element. • Remove all instances of an element. • Remove one instance of an element. • Print out the multiset.