Pour insérer un noeud, procédez comme avec des ABR pour l'ajouter en tant que feuille. Ensuite, contrôlez l'équilibre de chaque noeud et faites des rotations si nécessaire sur le chemin allant de la feuille nouvellement insérée à la racine.