Albero binario di ricerca

Nell’immagine

1. 1La sfera in alto: la chiave radice dove inizia una ricerca
2. 2La sfera in basso a sinistra: una chiave minore del genitore
3. 3La sfera in basso a destra: una chiave maggiore del genitore
4. 4Il bastoncino luminoso: il ramo scelto dalla radice
5. 5La sfera luminosa in basso: la chiave raggiunta dopo un ramo a ogni passo

Esempi

• Cercare un contatto per nome in un'app del telefono confrontando e seguendo un solo ramo.
• Trovare un prodotto per identificativo in un negozio online scendendo a sinistra o a destra.

Quiz: Albero binario di ricerca (18 anni)

1. 1

   In un albero binario di ricerca, cosa contiene il sottoalbero sinistro di un nodo?

   • Chiavi sia minori sia maggiori della chiave del nodo
   • Solo chiavi maggiori della chiave del nodo
   • Solo chiavi minori della chiave del nodo
2. 2

   Dove inizia una ricerca in un albero binario di ricerca?

   • A una foglia scelta a caso
   • Alla chiave radice
   • Alla chiave più piccola dell’albero
3. 3

   Durante una ricerca in un albero binario di ricerca, come si muove la ricerca nell’albero?

   • Segue un solo ramo discendente a ogni passo
   • Controlla ogni nodo su ogni livello
   • Salta direttamente alla chiave più grande

Le risposte, con la spiegazione, sono nell’app. Questa lezione è uscita dalla settimana ad accesso libero, quindi il suo quiz fa parte dell’abbonamento.