Witam, jestem podczas nauki na OI w przyszłym roku i niedawno zetknąłem się z nazwą BST. Wrzuciłem w googla, poczytałem troche o tej strukturze i doszdlem do wniosku, szukanie wartosci w takim drzewie robi to samo co zwykly bin search, tylko zajmuje wiecej miejsca co zwykla tablica.
Otoz nie do konca jestem pewien odnosnie mojego przekonania. Gdyby ta struktura robila dokladnie to samo co BS, to nikt tego by nie opracowal. Musi wiec byc jakies inne zastosowanie tej struktury. Wiecie moze jakie? Dzieki z gory za odpowiedzi :D