NİŞANTAŞI ÜNİVERSİTESİ

... konulu sunumlar: "NİŞANTAŞI ÜNİVERSİTESİ"— Sunum transkripti:

1 NİŞANTAŞI ÜNİVERSİTESİ
Veri Yapıları ve Algoritmalar DERS 13 NİŞANTAŞI ÜNİVERSİTESİ © Mühendislik Mimarlık Fakültesi mmf.nisantasi.edu.tr

2 YBLG202 Veri Yapıları ve Algoritmalar
DERS 13 İKİLİ ARAMA AĞAÇLARI (BST) NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

3 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağaç Yapısı (BST) İkili ağac yapısının onemli bir ozelliği de duğumlerin yerleştirilmesi sırasında uygulanan işlemlerdir. İkili bir ağaçta cocuklar ve ebeveyn arasında buyukluk ya da kucukluk gibi bir ilişki yoktur. Her çocuk beveyninden kucuk veya buyuk ya da ebeveynine eşit olabilir. İkili arama ağaclarındaki (BST - Binary Search Tree) durum ise farklıdır. Bir ikili arama ağacındaki her duğum, sol alt ağacındaki tum değerlerden buyuk, sağ alt ağacındaki tum değerlerden kucuk ya da eşittir. İkili arama ağaclarında her bir duğumun alt ağacı yine bir ikili arama ağacıdır. inorder sıralama yapıldığında küçükten buyuğe veriler elde edilir. NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

4 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacı Bozunumu NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

5 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacında Arama NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

6 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacına Veri Eklemek İkili bir arama ağacında sol çocuğun verisi ebeveyninin datasından küçük olmalı ve sağ çocuğun verisi de ebeveyninin datasından büyük ya da eşit olmalıdır. NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

7 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacından Veri Silmek NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

8 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacından Veri Silmek NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

9 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacından Veri Silmek NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

10 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
İKİLİ AĞAÇLAR İkili Arama Ağacından Veri Silmek NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

11 YBLG202 Veri Yapıları ve Algoritmalar
Kaynakça NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu

12 NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu
KAYNAKÇA M. T. Goodrich, R. Tamassia, D. M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, Inc., 2011 Hakan Kutucu, VERİ YAPILARI, Karabük Üniversitesi Mühendislik fakültesi, 2014 Data Structures and Algorithms, TutorialPoints, NİŞANTAŞI ÜNİVERSİTESİ ©/Yrd. Doç. Dr. Önder Eyecioğlu