Özel bir ağaç yapısıdır. İkili ağaç yapısına benzer, ancak bu ağaca eleman eklemek, belirli kurallara tabiidir, bu kurallara göre ekleme yapılabilmektedir.
İkili Arama Ağacı Kuralları
1- Sol alt ağaç mutlaka parent düğümden küçük değerleri tutar.
2- Sağ alt ağaç mutlaka parent değerinden büyük değerleri tutar.
3- Sol ve sağ alt ağaçlar da ikili arama ağacı kurallarına tabidir.
4- Aynı düğümden iki tane olamaz.
 |
| İkili Arama Ağacı |
Yukarıdaki ağaç yapısı ikili arama ağacı yapısıdır. Parent düğümün sol tarafına kendinden küçükler, sağ tarafına ise kendinden büyükler gelmiştir. Ekleme yapılırken bu kurala göre ekleme yapılır.
Temel İkili Arama Ağacı İşlemleri
- İkili Arama Ağacına Eleman Ekleme
- İkili Arama Ağacından Eleman Silme
- İkili Arama Ağacında Arama Yapma
- İkili Arama Ağacı inOrder Dolaşma - postOrder Dolaşma - preOrder Dolaşma
Etiketler: ikili ağaç, ikili arama ağacı, ikili arama ağacı kuralları
