如何使用RedBlack树实现Multiset？

Question

我需要一些一般背景，我在网上找不到它..

我的主要疑问是，如果我想用红黑树实现Multiset结构，我是否必须在Multiset的每个元素中放入RB树（每个重复的元素也是......）或者有没有办法保存独特的元素及其多样性？

所有这一切只能用一棵红黑树，没有其他结构。 （这是你可能已经猜到的作业..）

Answer 1

只需在每个叶子中存储实例数（＆gt; 0）。