binary search tree

• (bkz: tree diagram)
• binary tree'nin sahibi tarafindan "arama di$inda kullanmak yasaktir" ibaresi yapi$tirilmi$ hali..
  
  (bkz: binary tree)
• (bkz: avl tree)
• bu tür tree'lerle yapılan sorting işlemleri de time complexity olarak normal array'lerle yapılan bir binary sort algoritmasına yakındır. ama dikkat edilmesi gereken şey sorting veya searching uygulaması yaptığınız tree'nin dallı budaklı, complete bir binary tree'ye yakın olması gerektiğidir. değilse root'tan en alta kadar tek sıra halinde dizilmiş bir binary search tree'nin normal bi arrayden farkı yoktur. dahası her node içinde iki pointer barındırdığı için space complexity açısından da pahalıya patlar.
• (bkz: laszlo nemeth)
• bazı^* üniversitelerde ödev olarak id'ye göre binary search tree oluşturup, name , price ve amount'a göre arama yapmanız istenebilir. aynı ödevin metninin 3 kez değişmesi de tabi ayrı bir kolaylıktır öğrencilere.
  
  dertliyim a dostlar.
• balanced değilse bir boka yaramaz.
• arama operasyonu için worst case complexity'si o(n)'dir. bu, eğer değerler artan ya da azalan sıralamada insert edilmişse olur ve linear search'ten pek farkı kalmaz. mantıklı bir şekilde oluşturmak lazımdır.
• mantığı basit, üstünde çalışması zevkli search diagramı.
  
  node dan küçükleri sola, büyükleri sağa yolla gitsin.
  
  dengede mi olsun istiyosun?? sudoku çözer gibi rotation yap gerekirse single, gerekirse double, ooh al sana balanced binary search tree.
  
  bi de bunların multi dimensionlıları var.
  diyelim node da tutulan bilgi öğrenci adı, soyadı, okul nosu.
  0,2, 4, 6.. depth lerinde isme göre yerleştir,
  1,3,5,7.. depthlerinde soy isme göre yerleştir.
  en son depth e geldiğinde no suna göre yerleştir.
  
  bulmaca gibi, al otur çöz. zevkli konudur, gözünüzü korkutmasın kolaydır.
• her node' un tuttugu deger; sağ çocuğundan küçük, sol çocuğundan büyük olmalıdır.
  
  --4--
  3--5
  
  gibi.