Вставить те же значения в биноминальную кучу

Question

Вставить те же значения в биноминальную кучу

Я должен вставить некоторые значения в биноминальную кучу. Например, 25, 26, 24, 60, 65, 62. Это будет выглядеть следующим образом:

Но тогда я должен вставить 25, 68, 65 в ту же кучу. Должен ли я вставить 25 снова или просто пропустить его, поскольку он уже присутствует в куче?

0

algorithm binary-tree binary-heap binomial-heap

Источник

user465137 01 окт '14 в 07:25

1 ответ

Решение

Другие вопросы по тегам algorithm binary-tree binary-heap binomial-heap

user812912 01 окт '14 в 07:46 2014-10-01 07:46 · Accepted Answer · 2014-10-01 07:46

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