Cancellazione di un nodo

• Operazione complessa, 3 possibilità:

  • foglia: semplicemente elimino.
  • nodo con solo un figlio: elimino e collego al padre l'unico figlio.
  • nodo con due figli: lo elimino e lo sostituisco con l'elemento avente chiave maggiore fra quelli del sottoalbero dei nodi con chiave minore (grado sempre <=1).