Bonsoir,

je travaille actuellement sur la notion de tas (ou "heap", "heapsort"). J'ai une procédure qui réalise une insertion dans ce tas en O(log n).
Insérer n éléments me coûte alors 0(n log n).
J'ai lu dans un ouvrage d'algorithmique qu'il est possible de construire un tas en 0(n) mais je ne trouve pas de ressources supplémentaires ou d'algorithme support sur le net.

Quelqu'un saurait-il m'aiguiller ?

D'avance, merci aux lecteurs de ce post !