algorithm - RedBlack Tree で Multiset を実装する方法は?

Question

ここでは一般的な背景が必要ですが、オンラインで見つけることができません..

私の主な疑問は、赤黒ツリーでマルチセット構造を実装したい場合、マルチセットのすべての要素 (すべての繰り返される要素も..) RB ツリーに配置する必要があるか、または一意の要素を保存する方法があるかどうかです。そしてそれらの多様性？

これはすべて、他の構造ではなく、1 つの赤黒木でのみ行う必要があります。（ご想像のとおり、これは宿題です。）

Answer 1

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