binary search tree

arama algoritmalarında kullanılır. örneğin 600.000 verimiz olduğunu düşünelim mikroişlemcimiz her işlemi bir saniyede yapsın ve aradığımız veri son veri olsun. 600.000 veri 160 saatte incelenerek sonuç bulunur. bst kullanılarak aynı işlem 20 sn. ye düşer.

her dugumun solundaki tum dugumlere buyukesit, sagindaki tum dugumlere kucukesit bir degere, ya da tam tersine sahip oldugu ikili agac cesidi. adindan da anlasilacagi uzere arama amacli kullanilir. kodlamasi diger arama agaclarina kiyasla daha kolaydir. Agaca yeni bir deger ekleme, agactan bir deger cikarma ve agacta bir deger arama zamanlari 0(logN)'dir. Kullanislidir yalniz temel seviyede pointer bilgisi gerektirmektedir.