07.09.2024
0
Like
34
Views
Ağaç Oluşturma Aşamaları
7
7
kök (root) düğüm olarak eklenir.7
'nin solunda ve sağında henüz hiçbir şey yoktur.Kodu kopyala 7
5
5
, 7
'den küçüktür, bu yüzden 7
'nin soluna eklenir.Kodu kopyala 7
/
5
1
Kodu kopyala
1
, 7
'den küçüktür ve 5
'ten de küçüktür, bu yüzden 5
'in soluna eklenir.Kodu kopyala 7
/
5
8
Kodu kopyala
8
, 7
'den büyüktür, bu yüzden 7
'nin sağına eklenir.Kodu kopyala 7
/ \
5 8
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.Kodu kopyala 7
/ \
5 8
6
Kodu kopyala
6
, 7
'den küçüktür ve 5
'ten büyüktür, bu yüzden 5
'in sağına eklenir.Kodu kopyala 7
/ \
5 8
0
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.Kodu kopyala 7
/ \
5 8
9
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.Kodu kopyala 7
/ \
5 8
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.Kodu kopyala 7
/ \
5 8
2
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.Kodu kopyala 7
/ \
5 8
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.
You need to log in to be able to comment!