Multimap

Stephen Crane

CS8 Coursework under Prof Barkeshli

Features

• Dynamic typing
• BTree data structure
• Insertion/Deletion
• Access through [] operator
• Data printed in a clean btree format
• Could add different print formats
• Vector data storage in multimap with ability to add/remove/print with vectors
• Overloaded += , -=, ostream << operators
• Robust copy-swap usage

Includes

• Multimap
• Simple Map
• Vector/array functions
• Key-Value pair data structures
• Full unit tests

For the future

• Better error handling
• More efficient passing of data through BTree (just small tweaks to parameter typing)
• Fully encapsulated class to emulate a dictionary
• Usage with files
• UI