Структура данных «Возрастная запись»

Я искал структуру данных, которая работает как список возрастных записей. У вас есть возрастная запись, если никто не моложе имеет более высокую оценку.

Итак, мне нужен список пар (a, b), где для всех пар (a1, b1) и (a2, b2) выполняется следующая импликация a1> a2 => b1> b2.

Должен быть метод вставки insert (a_new, b_new), который вставляет (a_new, b_new), если не существует пары (a_k, b_k) такой, что a_k b_new. Если этот критерий удовлетворяется затем вставлена ​​новая пара и все пары из списка, такие что a_k> a_new, но b_k

Структура данных не должна поддерживать удаление.

6
задан p.campbell 29 August 2011 в 20:36
поделиться