Consideriamo una versione ricorsiva della ricerca. Supponiamo per semplicità che la chiave sia un intero e che la struttura dati vista in precedenza contenga quindi un campo chiave. nodo *ricerca(nodo *radice, int key){ if(!radice) return NULL; if(key==radice->chiave) return radice; if(key>radice->chiave) return ricerca(radice->destro, key); return(radice->sinistro, key); }
| Previous slide | Next slide | Back to the index | View Graphic Version |
No notes for slide 159