Удалить ключ в трепе
Я учусь о трепе. Я застрял при вставке и стирании ключей в этих структурах данных. Я хочу, чтобы он работал как мультимножество, но я столкнулся с некоторыми проблемами.
Если я вставлю те же ключи в Treap, когда я захочу удалить ключ "x", он также удалит все ключи "x" в Treap. Более ясно, если у меня есть 2 'x' в трепе, но я хочу удалить один, моя функция стирания удалит их обоих.
Если я посчитаю частоту нажатия клавиши, например, "х", я не могу найти Kth наибольшее / наименьшее в трепе.
Пожалуйста, помогите мне с этой проблемой.