Update map when a node is deleted