Ağaç Oluşturma Aşamaları

1. İlk Eleman: 7
2. • Ağaç boş, bu yüzden 7 kök (root) düğüm olarak eklenir.
   • 7'nin solunda ve sağında henüz hiçbir şey yoktur.
   • Ağaç:

     Kodu kopyala  7
     

2. İkinci Eleman: 5
3. • 5, 7'den küçüktür, bu yüzden 7'nin soluna eklenir.
   • Ağaç:

     Kodu kopyala  7
      /
     5
     

3. Üçüncü Eleman: 1
   / 1

   Kodu kopyala

4. • 1, 7'den küçüktür ve 5'ten de küçüktür, bu yüzden 5'in soluna eklenir.
   • Ağaç:

     Kodu kopyala  7
      /
     5
     

4. Dördüncü Eleman: 8
   / 1

   Kodu kopyala

5. • 8, 7'den büyüktür, bu yüzden 7'nin sağına eklenir.
   • Ağaç:

     Kodu kopyala  7
      / \
     5   8
     

5. Beşinci Eleman: 3
   / 1
   3

   Kodu kopyala

6. • 3, 7'den küçüktür ve 5'ten küçüktür, ama 1'den büyüktür, bu yüzden 1'in sağına eklenir.
   • Ağaç:

     Kodu kopyala  7
      / \
     5   8
     

6. Altıncı Eleman: 6
   /
   1 6
   3

   Kodu kopyala

7. • 6, 7'den küçüktür ve 5'ten büyüktür, bu yüzden 5'in sağına eklenir.
   • Ağaç:

     Kodu kopyala  7
      / \
     5   8
     

7. Yedinci Eleman: 0
   /
   1 6 /
   0 3

   Kodu kopyala

8. • 0, 7'den küçüktür ve 5'ten de küçüktür, ayrıca 1'den de küçüktür, bu yüzden 1'in soluna eklenir.
   • Ağaç:

     Kodu kopyala  7
      / \
     5   8
     

8. Sekizinci Eleman: 9
   / \
   1 6 9 /
   0 3

   Kodu kopyala

9. • 9, 7'den büyüktür ve 8'den de büyüktür, bu yüzden 8'in sağına eklenir.
   • Ağaç:

     Kodu kopyala  7
      / \
     5   8
     

9. Dokuzuncu Eleman: 4
   / \
   1 6 9 /
   0 3
   4

   Kodu kopyala

10. • 4, 7'den küçüktür ve 5'ten küçüktür ama 3'ten büyüktür, bu yüzden 3'ün sağına eklenir.
    • Ağaç:

      Kodu kopyala  7
       / \
      5   8
      

10. Onuncu Eleman: 2
    / \
    1 6 9 /
    0 3 /
    2 4

    Kodu kopyala

11. • 2, 7'den küçüktür ve 5'ten küçüktür, 1'den büyüktür ama 3'ten küçüktür, bu yüzden 3'ün soluna eklenir.
    • Ağaç:

      Kodu kopyala  7
       / \
      5   8
      

BST’nin Son Hali:

Ağaç, yukarıda belirtilen şekilde sıralama tamamlandıktan sonra aşağıdaki hale gelir:

Kodu kopyala   7
  / \
 5   8
/ \   \
1   6   9
/ \
0   3
   / \
  2   4

Bu şekilde, her elemanı sırasıyla yerleştirerek BST oluşturmuş olduk.