bst

kıs. binary search tree
ing. ikili arama ağacı

elimizde bir düğüm var, eğer bu düğümden bir sayı büyükse, sağa ekliyoruz.
küçükse de sola.
böylelikle aradığımız veri var mı yok mu logn zamanda anlıyoruz.

tabii eğer ekleme sürekli artan ya da sürekli azan şekilde gerçekleşirse, arama süremiz lineer'e kayıyor. bunun için de self balancing tree denilen bir nane kullanıyoruz.
evet.