Mon Prof Augmenté
Albero binario di ricerca
17 anni · Tecnologia
Un albero binario di ricerca mette le chiavi minori nel sottoalbero sinistro e le maggiori nel sottoalbero destro. Una ricerca parte dalla radice e si sposta a sinistra o a destra dopo ogni confronto.
Questa immagine fa parte della biblioteca completa
Ogni lezione è ad accesso libero per 7 giorni dalla pubblicazione. Questa è stata pubblicata il 12 ottobre 2026: il testo resta leggibile qui, l’immagine si apre con un abbonamento.
Scopri i piani, da 0,99 € a settimana
L’app è gratuita. L’abbonamento apre tutte le lezioni, di tutte le classi.
17 anni: ad accesso libero questa settimana
Vedi tutte le lezioni di 17 anni
Nell’immagine
- Disco radice: la prima chiave confrontata
- Filo sinistro: la ricerca va a sinistra perché la chiave cercata è minore
- Disco figlio sinistro: la chiave successiva confrontata
- Disco in basso a sinistra: una chiave foglia alla fine del percorso luminoso
Esempi
- Cercare una parola in un dizionario cartaceo
- Seguire scelte in un albero delle abilità di un videogioco
Da ricordare
- Ogni confronto scarta un intero lato dell'albero
- Il tempo di ricerca dipende dall'altezza dell'albero
Quiz: Albero binario di ricerca (17 anni)
-
In un albero binario di ricerca, dove si trovano le chiavi minori di un nodo?
-
Durante una ricerca in un albero binario di ricerca, cosa determina se ci si sposta a sinistra o a destra dopo aver confrontato l’obiettivo con un nodo?
-
Cosa scarta ogni confronto durante una ricerca in un albero binario di ricerca?
Le risposte, con la spiegazione, sono nell’app. Questa lezione è uscita dalla settimana ad accesso libero, quindi il suo quiz fa parte dell’abbonamento.
App gratuita, abbonamento facoltativo
App Store Google Play
Continua nell’app
Almeno una nuova lezione illustrata dal lunedì al venerdì per la classe di tuo figlio, con il suo quiz e un promemoria alle 18:15.
L’insegnante di tuo figlio non usa ancora My Enhanced Teacher?
Parlagliene
