multiset

multiset與set的差異在於儲存的資料是否可以重複，multiset允許加入重複的資料，而set不允許加入重複的資料。方便快速找尋資料是否已經存在，允許資料重複，插入資料時，multiset會將將資料插入到multiset所指定的位置，以二元搜尋樹(binary search tree)實作multiset，讓multiset呈現已排序狀態，讓搜尋、插入與刪除資料有較好的效率。