- Comment diviser un tas en deux tas de même cardinalité ? (en O(logn) dans le pire des cas et constant en espace)
- Comment fusionner un tas S1 et S2 de même cardinalité en un tas S (en O(logn) dans le pire des cas)
(sachant que le tas est stocké à l'aide de pointeurs père vers leurs 2 fils ...)
Toute documentation serait la bienvenue (liens, référence de livre, réponse directe, embryon de réponse, pistes à explorer, mots clefs (…)
Forum Programmation.autre Algorithmie : les tas (heap)
1
sept.
2005