Ricerca

• Analoga all'inserimento in foglia.

• Il numero di passi necessario per trovare il nodo avente la chiave ricercata è legato alla profondità dell'albero.

• In un albero pieno questa è log2n con n numero dei nodi

• Nel caso peggiore può essere n!