binomial heap

  • ХабрахабрФото Сортировка слабой кучей

    Сортировка слабой кучей

    Из всего зоопарка куч, эта структура, пожалуй, самая необычная. При этом элегантная простота алгоритма вполне под стать его удивительной неординарности. При сортировке с помощью слабой кучи всегда меньше количество сравнений и обменов, чем если использовать обычную кучу. Так что да, слабая куча сильнее, чем обычная куча. Статья написана при поддержке компании EDISON. Мы занимаемся созданием встроенного программного обеспечения а также…

    Читать далее »


Кнопка «Наверх»