RecursiveHeapPermutations.kt

package permutations

open class RecursiveHeapPermutations<K> : PermutationsStrategy<K> {
    /**
     * donne les permutations en utilisant la version RECURSIVE de l"algorithme de Heap :
     * https://fr.wikipedia.org/wiki/Algorithme_de_Heap
     */
    override fun permutations(data: List<K>) = heap(data.toMutableList(), data.size)

    /**
     * implémentation de la version RECURSIVE de l'algorithme de Heap :
     * https://fr.wikipedia.org/wiki/Algorithme_de_Heap
     */
    open fun heap(
        data: MutableList<K>,
        k: Int,
    ): List<List<K>> {
        TODO()
    }
}