1. la constrution est très similaire à celle d'un arbre binaire de tri, si ce n'est qu'à chaque fois qu'un noeud n'a pas de descendant droit, son pointeur droit pointe vers l'ancêtre dont le contenu est immédiatement supérieur au contenu du noeud courant, selon l'ordre de tri:

   

2. la suppression se fait de manière similaire à un arbre de tri: si l'élément à détruire a deux descendants, on échange le contenu du noeud à détruire avec celui du noeud le plus à droite de son sous-arbre gauche (ou le plus à gauche de son sous-arbre droit), puis l'on détruit ce dernier:

   

Site Hosting: Bronco