← Logică și algoritmi
Legătura cu informatica
Copacul cu cuiburi este un arbore binar de căutare: în stânga fiecărui cuib sunt numere mai mici, în dreapta numere mai mari.
- ca să găsești un număr, cobori din vârf și la fiecare cuib alegi o singură ramură;
- într-un arbore cu 1000 de numere bine așezat, căutarea trece prin cel mult 10 cuiburi;
- dacă numerele vin deja în ordine, arborele devine un lanț lung și căutarea se face încet;
- citite de la stânga la dreapta, numerele din arbore sunt în ordine crescătoare.