Je comprends comment supprimer le nœud racine d’un tas max, mais la procédure de suppression d’un nœud du milieu consiste-t-elle à supprimer et à remplacer la racine à plusieurs reprises jusqu’à ce que le nœud souhaité soit supprimé ?
- O(log n) est-il la complexité optimale pour cette procédure ?
- Cela affecte-t-il la grande complexité O puisque d’autres nœuds doivent être supprimés pour supprimer un nœud spécifique ?
