Consideriamo una versione iterativa della ricerca. nodo *ricerca(nodo *radice, int key){ while(radice){ if(key==radice->chiave) return radice; if(key>radice->chiave) radice=radice->sinistro; else radice=radice->destro; } return NULL; }
| Previous slide | Next slide | Back to the index | View Graphic Version |
La velocitą della ricerca dipende pił che dal numero di nodi dall'altezza dell'albero.