25 Aralık 2022 Pazar

İkili ağaç sistemi oluşturma kuralları

 



1. Kural

En başdaki eleman “root” dur yani kökümüz dür. O her zaman en başa yazılır.

2. Kural
En başa yazılan elemana göre konumlandırmalar başlar. Bu konumlandırmalar en baştaki eleman sağına veya soluna konumlandırılır. Kökden sonraki eleman küçük ise sola, büyük ise sağa konumlandırılır.

3. Kural
Kökün altında en fazla 2 ağaç olabilir. Sonrakiler o diğer 2 ağaçtan birine konulabilir.

4. Kural
Eşit elemanlardan biri üst üstte gelir ise her zaman sağa konumlandırılır.

5. Kural
Dizme işlemi her zaman en baştaki elemandan başlar.

Örnek: “25, 14, 23, 40, 24, 23, 48, 7, 5, 34, 10, 7, 17, 36”



Hiç yorum yok:

Yorum Gönder