Consideriamo l'inserimento, a tal fine sarà necessario capire dove inserire il nuovo dato o se già esisteva: void insert_nodo(nodo **tree, nodo *new){ nodo *punto; if(!*tree) { *tree=new; return; } punto=ricerca_punto_ins(*tree, new->chiave); if(!punto) exit(1); new->sinistro=new->destro=NULL; if(new->chiave>punto->chiave) punto->sinistro=new; else punto->destro=new; }
| Previous slide | Next slide | Back to the index | View Graphic Version |
Supponiamo che ricerca_punto_ins restituisca o il nodo dove inserire oppure NULL se già esiste la chiave oppure