|
Opération
|
Exemple
|
Description
|
|
Insérer un noeud
|
 |
Dans l'arborescence modifiée, le noeud I est ajouté à l'arborescence d'origine.
|
|
Réordonner
|
 |
Dans l'arborescence modifiée, les noeuds B et C sont déplacés en interne par rapport à l'arborescence d'origine.
|
|
Déplacer
|
 |
Dans l'arborescence modifiée, C est déplacé en externe par rapport à l'arborescence d'origine (C a un autre parent que dans l'arborescence d'origine).
|
|
Supprimer
|
 |
Dans l'arborescence modifiée, C n'existe pas. Il s'agit donc d'un noeud supprimé de l'arborescence d'origine.
|