Discussion :

[Invité]

(Supprimé)

[PRomu@ld]

En général, pour équilibrer un arbre, AVL par exemple, ça se fait au moment de la construction. C'est toujours plus facile. Ton arbre est équilibré et au moment de l'insertion tu t'arrange pour qu'il soit équilibré.

Ensuite, si tu veux faire ça une fois que ton arbre est équilibré, l'idée de base c'est de reconstruire un nouvel arbre en insérant petit à petit les noeuds de ton arbre de départ. Ca permet d'éviter les manipulations de ton arbre qui pourraient être délicates.

En général, tu utilises un arbre binaire parce qu'il y a une relation entre les noeuds, comme un ABR ou un tas. Quelle est la relation ici ? En gros quelle est la structure de ton arbre ?