Recherche:

Ça m'a pris plus de temps d'en discuter avec vous que de l'écrire, ce code :mrgreen:


En quoi est-ce un problème ? On ne peut plus faire n'importe quoi ? Mais c'est bien ce que je cherche ! (je...

Non : les noeuds sont quand même alloués dynamiquement. Un arbre vierge (construit par défaut), quel que soit D, ne contiendra toujours qu'un seul noeud sans contenu ni enfants. L'arbre se construit...

Dis moi si j'ai bien compris : dans cette implémentation on alloue un gros tableau de taille ~2^(2*N) ? Ce n'est effectivement intéressant que pour un arbre bien dense (et pas trop profond), et c'est...

Mea culpa. Mais on peut quand même faire mieux a priori, avec un tableau sur la pile (cf. ci-dessous).


Négligeable peut être, mais c'est une perte qu'on peut éviter sans rien payer en échange,...

Merci pour vos réponses.

Concernant std::vector et emplace, ça revient à créer le tableau de pointeurs sur le tas, avec certes l'avantage que je n'ai pas à gérer la mémoire à la main. Mais c'est...

Bonjour,

Je cherche a initialiser un simple tableau de données non copiables et sans constructeur par défaut. Exemple :

struct test {
test(int i) {}
test(const test&) = delete;
};
...