עץ חיפוש בינארי - חיפוש איבר

נתחיל מהשורש, ובכל צעד נשווה את הערך אותו אנו מחפשים (x) לערך הצומת. אם x גדול יותר נעבור לבן הימני, ואם הוא קטן יותר נעבור לבן השמאלי. אם הוא שווה אז מצאנו את הערך המבוקש. אם בשלב מסויים הגענו ל-nil (כלומר לא היה קיים בן ימני או שמאלי) אז הערך אותו חיפשנו לא קיים בעץ.

זמן פעולה: כגובה העץ: (O(logn בממוצע, (O(n במקרה הגרוע.

function search( key, t )
   while( t != nil )
      if ( t.data == key )
         found( t ); return;
      else if ( t.data < key ) t <- t.right
      else t <- t.left
   notfound( key )