public void insererClef(E clef, double priorite) throws Exercice1Exception {
        if (clef == null) {
            throw new Exercice1Exception("La clef ne peut être null");
        }

        if (rechercheClef(clef, SEARCH_TREE) != NIL) { // SEARCH_LIST marche nickel
            throw new Exercice1Exception("La clef existe déjà");
        }

        if (recherchePriorite(priorite, SEARCH_TREE) != NIL) { // SEARCH_LIST marche nickel
            throw new Exercice1Exception("La priorite existe déjà");
        }

        NoeudArbre<E> noeud = new NoeudArbre(clef, priorite);
        listNoeudArbres.add(noeud);
        //On insère d'abord dans l'AB dans tenir compte de la priorité
        insererNoeudAB(noeud);
        //On remonte ensuite le noeud en fonction de la priorité
        remonterNoeud(noeud);
    }