Сообщение Посоветуйте структуру данных от 10.02.2022 18:00
Изменено 10.02.2022 19:53 scf
Посоветуйте структуру данных
Коллекция, всегда содержит n [2..20] значений и поддерживает две операции:
1. извлечь минимальный элемент и остальные элементы, ему равные. Например (1, 2, 3, 2, 1, 1) -> (1, 1, 1)
2. заменить элементы из п.1 на новые
С двоичной кучей знаком, но может можно лучше, учитывая небольшой размер коллекции и специфику?
1. извлечь минимальный элемент и остальные элементы, ему равные. Например (1, 2, 3, 2, 1, 1) -> (1, 1, 1)
2. заменить элементы из п.1 на новые
С двоичной кучей знаком, но может можно лучше, учитывая небольшой размер коллекции и специфику?
Посоветуйте структуру данных
Коллекция, всегда содержит n [2..20] значений и поддерживает две операции:
1. прочитать минимальный элемент и остальные элементы, ему равные, без модификации коллекции. Например (1, 2, 3, 2, 1, 1) -> (1, 1, 1)
2. заменить элементы из п.1 на новые
С двоичной кучей знаком, но может можно лучше, учитывая небольшой размер коллекции и специфику?
1. прочитать минимальный элемент и остальные элементы, ему равные, без модификации коллекции. Например (1, 2, 3, 2, 1, 1) -> (1, 1, 1)
2. заменить элементы из п.1 на новые
С двоичной кучей знаком, но может можно лучше, учитывая небольшой размер коллекции и специфику?