如何使用RedBlack樹實現Multiset？

Question

我需要一些一般背景在這裏，我無法在網上找到它..

我的主要疑問是，如果我想實現一個紅黑樹的Multiset結構，我必須把RB樹Multiset的每一個元素（每個重複的元素也......）還是有一種方法來保存獨特的元素和它們的多樣性？

所有這些只能用一棵紅黑樹完成，沒有其他結構。 （這是作業，因爲你可能已經猜到了。）

Answer 1

只存儲每個葉子中的實例數量（> 0）。