Ko'p ishlatiladigan daraxtlardan biri binar qidiruv daraxtidir. Bu daraxtda tugunning chap bolasining berilganlar maydonining (kalit) qiymati ota-ona tugunida berilgan qiymatdan kichik bo'lishi kerak, o'ng tomonning berilganlar maydonining (kalit) qiymati esa ota-onadagidan katta yoki teng bo'lishi kerak. Qidiruv ildiz tugunidan boshlanadi va berilgan qiymatni ildiz tugunining kaliti solishtiradi. Qidirilayotgan qiymat kichik bo'lsa, qidiruv daraxtning chap tomonida yoki pastki qatorida davom ettiriladi.