Question 1

Bilgisayar bilimlerinde ağaç nasıl tanımlanır?

Accepted Answer

Bilgisayar bilimlerinde ağaç; verilerin düğümlerde tutulduğu, düğümlerin birbirlerine kenarlar ile bağlandığı doğrusal olmayan bir veri yapısıdır.

Question 2

Kök düğüm, ebeveyn düğüm ve çocuk düğüm arasında nasıl bir bağ vardır?

Accepted Answer

Ağacın ilk düğümüne kök (root) denir. Kök, düğüme başka bir düğüm bağlanırsa kök düğüm ebeveyn düğüm (parent node) olarak; bağlanan düğüm ise çocuk düğüm (child node) olarak adlandırılır.

Question 3

Ağaç yapısının son düğümüne ne ad verilir?

Accepted Answer

Ağaç yapısındaki son düğümler ise yaprak (leaves) olarak adlandırılır. Bu düğümlerin çocuk düğümleri yoktur.

Question 4

Ağacın yüksekliği nasıl belirlenir?

Accepted Answer

Bir ağacın yüksekliği, kök düğümünden en uzaktaki yaprak düğümüne kadar olan mesafeyi belirtir.

Question 5

Ağaç yapılarının hangi avantajları bulunmaktadır?

Accepted Answer

Bilgisayar bilimlerinde sıkça kullanılan ağaç yapılarının avantajları aşağıdaki gibi sıralanabilir; Veri depolamak için hiyerarşik bir yol sağlar. Bir veri kümesindeki yapısal ilişkiyi yansıtır. Bir diziden veya bağlantılı listeden daha hızlı sonuç veren ekleme, silme ve arama işlemlerine izin verir. Verileri tutmak ve taşımak için esnek bir yol sağlar. Birçok düğümün depolanmasına izin verir.

Question 6

Bir ağacın ikili arama ağacı olma şartı nedir?

Accepted Answer

İkili arama ağacı, bazı kısıtlamalara sahip ikili ağacın bir uzantısıdır. Yalnızca bir düğümün sol çocuğu ana değerden küçük veya ona eşit olduğunda ve aynı düğümün sağ çocuğu ana değerden büyük veya ona eşit olduğunda ağaç ikili arama ağacı olur.

Question 7

AVL ağacını diğer türlerden ayıran temel özellik nedir?

Accepted Answer

AVL ağacı, kendi kendini dengeleyen bir ikili arama ağacıdır. Bu ağaç, yüksekliğini otomatik olarak dengeleyebilir çünkü her düğüm, sağ alt ağaç ile sol alt ağacın yüksekliğindeki farkı temsil eden “denge faktörü” adı verilen bir değeri depolar.

Question 8

Düğümlerin en fazla iki çocuk düğüme sahip olabildiği yapılara ne ad verilir?

Accepted Answer

İ kili ağaçlar, düğüm- lerin en fazla iki çocuk düğüme sahip olabildiği yapılardır.

Question 9

Şekildeki ikili ağaç hangi türe örnektir?

Accepted Answer

Tüm düğümlerin çocuk sayısı, iki veya sıfır olan ağaçlar, Tam İkili Ağaç Yapısı olarak adlandırılır. Şekilde tam ikili ağaç örneği yer almaktadır.

Question 10

Şekildeki ağa yapısı için ne söylenebilir?

Accepted Answer

M ükemmel bir ikili ağaç, her dahili düğümün tam olarak iki alt düğüme sahip olduğu ve tüm yaprak düğümlerinin aynı seviyede olduğu bir ikili ağaç türüdür. Şekilde mükemmel ikili ağaç örneği yer almaktadır.

Question 11

Bir ağacın dengeli ikili ağaç olabilmesi için gerekli koşullar nelerdir?

Accepted Answer

Bir ağacın dengeli ikili ağaç olarak adlandırılması için gereken koşullar aşağıda verilmiştir.

Herhangi bir düğüm için sol ve sağ alt ağaç arasındaki fark birden fazla olmamalıdır.
Sol alt ağaç dengeli olmalıdır.
Sağ alt ağaç dengeli olmalıdır.

Ağacın dengeli olabilmesi için her düğümün sol ve sağ çocuklarının yüksekliklerinin farkı alınmalıdır.

Question 12

İkili arama ağacında süre nasıl belirlenir?

Accepted Answer

İkili arama ağaçlarında süreyi ağacın yüksekliği belirler. Aranan ögeye en fazla ağacın yüksekliği kadar adımda ulaşılabilir.

Question 13

İkili arama ağacının avantajları nelerdir?

Accepted Answer

İkili arama ağaçlarının avantajları şu şekildedir: Arama işlemi çok hızlıdır. Ağacın temsili basit ve kolaydır. Ebeveynden çocuk düğüme veya tersi yönde geçişler kolaydır. Uygulaması basittir. Veri setinde mevcut olan yapısal ilişkileri yansıtır. Verileri sıralı eklemek diğer veri yapılarına göre daha kolaydır. Verileri hafızada saklamak kolaydır. Sayıları depolarken kapasite sınırı yoktur.

Question 14

İkili arama ağacının dezavantajları nelerdir?

Accepted Answer

İkili arama ağacının dezavantajları şu şekildedir: İkili arama ağaçlarının dezavantajları ise aşağıdakiler gibidir; Düğüm silme işlemi zordur. Verilere rastgele erişim işlemi diziden daha zordur. İndeks kullanılarak verilere erişilemez. Temel operasyonlar ağacın yüksekliğine bağlıdır.

Question 15

İkili arama ağaçlarında, kökün gösterilme sırasına göre hangi gezinme yöntemleri kullanılabilir?

Accepted Answer

İkili arama ağaçlarında, kökün gösterilme sırasına göre üç farklı şekilde gezinme yapılabilir. Gezinmede kullanılan yöntemler; kökün çocuklardan önce gösterildiği Önce Kök(prefix), kökün çocuklardan sonra gösterildiği Sonra Kök(postfix) ve kökün çocuklar içinde gösterildiği İç Kök(infix) olarak adlandırılır.

Question 16

İkili arama ağacında en küçük değer nasıl bulunur?

Accepted Answer

İkili arama ağacına veri eklenirken veri mevcut düğümün verisinden küçük ise sol alt ağaca yönelinir. Ağaç üzerindeki en küçük değer, bu özellik kullanılarak kolayca tespit edilebilir.

Question 17

İkili arama ağacında en büyük değer nasıl bulunur?

Accepted Answer

İkili arama ağacında, en küçük sayının en soldaki düğüme yerleştirilmesi gibi, en büyük sayıda en sağ- daki düğüme yerleştirilir. EnKucukBul yöntemine benzer bir yöntemi, en büyük sayıyı bulmak için yaza- biliriz. Bu kez Kök->Sağ Çocuk->Sağ Çocuk->Sağ Çocuk... rotası izlenmelidir. Yöntemin içinde yapmamız gereken tek değişiklik ise Sol Çocuk Düğümü kontrolü yerine Sağ Çocuk Düğümünün kontrol etmektir.

Question 18

İkili arama ağaçlarında aranan bir değer nasıl bulunur?

Accepted Answer

Aradığımız değeri bulmak için kullanacağımız Bul metodu, parametre olarak bir değer alır. İlk olarak yeni bir Dugum oluşturur ve kök değerine eşitler. Kök düğümünden başlayarak mevcut değer ile aranan değeri karşılaştırır. Aranan değer mevcut düğümün verisinden küçükse mevcut düğümün sol çocuk düğümüne, büyükse sağ çocuk düğümüne geçer ve mevcut düğümü çocuk düğümüne eşitler. Bu işlem, aranan değer ile mevcut düğümün değeri eşit olana kadar veya mevcut düğüm boş olana kadar devam eder.

Question 19

Silinecek bir düğümün tek çocuklu olup olmadığı nasıl kontrol edilir?

Accepted Answer

Silinecek düğümün, tek çocuğu olduğunda kontrol edilmesi gereken dört koşul vardır; Düğümün çocuğu sol çocuk olabilir. Düğümün çocuğu sağ çocuk olabilir. Silinecek düğüm, ebeveyn düğümün sol düğümü olabilir. Silinecek düğüm, ebeveyn düğümün sağ düğümü olabilir.

Question 20

İki çocuklu bir düğümü silmede varis belirleme işlemi nasıl yapılır?

Accepted Answer

Varis belirleme işlemi için iki aday vardır. Bunlardan ilki, sol çocukların en sağındaki düğüm, diğeri ise sağ çocukların en solundaki düğümdür. Kaldırılan düğümün yerine bu iki düğümden birisi konursa ikili arama ağacının yapısı bozulmayacaktır.

Question 21

Varis düğümü return ile geri döndürülmesi sürecinde hangi durumlar kontrol edilmelidir?

Accepted Answer

VarisDugum metodu ile işimiz tamamlandıktan sonra Sil metodunda iki çocuklu düğümü silmek için gereken kodları yazabiliriz. Bu aşamada kontrol edilmesi gereken üç durum vardır; Silinecek düğüm, kök düğüm olabilir. Varis kök düğüm olarak atanır. Silinecek düğüm, ebeveyn düğümünün sol çocuğu olabilir. Ebeveynin sol çocuk alanına varis atanır. Silinecek düğüm, ebeveyn düğümünün sağ çocuğu olabilir. Ebeveynin sağ çocuk alanına varis atanır.

Veri Yapıları — Ünite 7 Soru-Cevap