Z grafu je vidieť, že vyhľadávanie v binárnom strome má svoje nesporné výhody. Oba algoritmy, ktoré sme si popísali majú logaritmickú zložitosť. Problémy so stromami nastávajú vtedy, ak sa nejaká hodnota do nich vkladá, viníma alebo ak práve strom vyvažujeme. To sú už ale úlohy, ktoré bezprostredne nesúvisia s vyhľadávaním a preto nie sú popísané ani na týchto stránkach. |
| |
15 |
127 |
1.023 |
8.191 |
65.535 |
| vyhľadávanie zadanej hodnoty |
0,3810 |
0,6930 |
1,027 |
1,324 |
1,638 |
| vyhľadávanie minima |
0,3124 |
0,5528 |
0,8289 |
1,048 |
1,348 |
|
