07.09.2024

0

Like

34

Views

Veri Yapıları Ve Algoritmalar Binary Tree

Ağaç Oluşturma Aşamaları

  1. İlk Eleman: 7
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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, 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
    • 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
    • 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.

Comments

You need to log in to be able to comment!

Ahmet Abdullah Can

23 yaşında python odaklı bir yazılımcı.

Location

İstanbul, TR

Education

Bilgisayar Programcılığı - Kocaeli Üniversitesi

© 2021 Patika Dev

facebook
twitter
instagram
youtube
linkedin

Disclaimer: The information /programs / events provided on https://patika.dev and https://risein.com are strictly for upskilling and networking purposes related to the technical infrastructure of blockchain platforms. We do not provide financial or investment advice and do not make any representations regarding the value, profitability, or future price of any blockchain or cryptocurrency. Users are encouraged to conduct their own research and consult with licensed financial professionals before engaging in any investment activities. https://patika.dev and https://risein.com disclaim any responsibility for financial decisions made by users based on information provided here.