RedBlackツリーでマルチセットを実装する方法は？

Question

私はここにいくつかの一般的な背景が必要で、それをオンラインで見つけることができません。

私の主な疑問は、マルチセットのすべての要素（すべての繰り返し要素も..）、またはユニークな要素とその多重度を保存する方法はありますか？

すべてこれは、1つのredblackツリーのみで行い、他の構造は使用しないでください。 （これはあなたが推測している宿題です）

Answer 1

各リーフにインスタンス数（> 0）を保存するだけです。