Send a message to Augmented AVL