Shortcut for chapter specific information

Showing posts with label multiset. Show all posts
Showing posts with label multiset. Show all posts

Monday, September 12, 2011

HW2 : Alternative implementation of multiset using Linked List

This is certainly not difficult. Though it will take some time to fill in the 8 functions supposedly used in the Bag's interface. In real life, you are always filling in functions anyway. I guess I have nothing to complain.

Friday, September 2, 2011

Multiset Implementation

In the lecture of the Data Structure class, a concept called multiset was suggested.  Currently, we are still at the stage of using an array to implement.  But of course, there are obvious issue with this approach.

This could be an interesting problem, what does CLRS and TAOCP suggested on this?  May be  I should take a look.