binary_search_tree

 // search işlevi, key değerine sahip elemanı bulup erişim bilgisini verir 
  public Node search(int key) { 
    return search(key,root);  // öz yinelemeli iç işlevi çağır 
  } 

  // parametrede verilen key değerine sahip elemanı, kökü t olan ağacın veya alt ağacın altında arar 
  // öz yinelemeli iç işlev, öz nitelik erişimi olmadığı için "static" 
  private static Node search(int key, Node t) { 
    if(t==null)                    // kök yoksa (bu alt ağaç boşsa), 
      return null;                 // bulamadık 
    else if(key<t.key)             // aranılan değer, kök elemanından küçükse 
      return search(key,t.leftChild);  // sol alt ağaçta ara 
    else if(key>t.key)             // aranılan değer, kök elemanından büyükse 
      return search(key,t.rightChild); // sağ alt ağaçta ara 
    else                           // aranılan değer, kök elemanından eşitse 
      return t;                    // bulduk: elemanın erişim bilgisini döndür