0
Мне нужен общий фон здесь, и я не могу найти его в Интернете ..Как реализовать мультимножество с деревом RedBlack?
Мое главное сомнение в том, что если я хочу реализовать структуру Multiset с деревом redblack, нужно ли мне вставить дерево RB каждый элемент Multiset (каждый повторяющийся элемент также ...) или есть способ сохранить уникальные элементы и их множественность?
Все это должно быть сделано только с одним деревом красных деревьев, без каких-либо других структур. (Это для домашней работы, как вы, возможно, догадались ..)
Вы имеете в виду структуру, хранящую количество экземпляров и значение в каждом листе? Да, это возможно, правильно .. –