Quelqu'un aurait - t - il un code sous la main ? -> non, le principe c'est qu'on te dise le principe et ensuite tu te débrouilles :p
Et je n'arrive pas à croire que google ne trouve rien ,173000 résultats pour AVL c++
http://www.cmcrossroads.com/bradapp/ftp/src/libs/C++/AvlTrees.html pour le premier résultat, il me semble que ce que tu cherches y est.
_______________________
Omnia vincit labor improbus