algorithm - 如何用红黑树实现多重集？

Question

我这里需要一些一般的背景知识，我在网上找不到..

我的主要疑问是，如果我想用红黑树实现 Multiset 结构，我是否必须将 Multiset 的每个元素（每个重复元素也......）放入 RB 树中，还是有办法保存唯一元素以及它们的多样性？

所有这一切都应该只用一棵红黑树完成，没有其他结构。（你可能已经猜到了，这是一个家庭作业。）

Answer 1

只需存储每个叶子中的实例数（> 0）。