Как реализовать Multiset с RedBlack Tree? - PullRequest
0 голосов
/ 24 февраля 2011

Мне нужен общий фон, и я не могу найти его в Интернете ..

Мое основное сомнение в том, что если я хочу реализовать структуру Multiset с деревом красного цвета, нужно ли мне помещать в дерево RB каждый элемент Multiset (также каждый повторяющийся элемент ...) или есть способ сохранить уникальные элементы и их кратность?

Все это должно быть сделано только с одним красным черным деревом, без других структур. (Это для домашней работы, как вы уже догадались ..)

1 Ответ

2 голосов
/ 24 февраля 2011

Просто сохраните количество экземпляров (> 0) в каждом листе.

...